社区
C++ 语言
帖子详情
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
welon123
2010-12-17 11:08:17
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
...全文
1499
9
打赏
收藏
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS…… OJ提交时显示
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
西电小楠
2011-08-18
打赏
举报
回复
最后也没结果吗??
fantiyu
2010-12-18
打赏
举报
回复
to 6楼:你确定?你真的确定吗?你确定看过for循环在release下编译后的汇编代码?
fantiyu
2010-12-18
打赏
举报
回复
memset在32位cpu,未用到MMX之类指令集的时候,每次循环写入4字节
楼主的循环一次写几字节? 如果是1字节,那我一点都不惊讶
jackyjkchen
2010-12-18
打赏
举报
回复
如果你用release优化,基本上for循环会优化成memset
zenny_chen
2010-12-18
打赏
举报
回复
呵呵,复杂度当然还是O(n)。
你数组共有多少字节?能相差500ms?
就想叫yoko
2010-12-17
打赏
举报
回复
[Quote=引用 3 楼 arong1234 的回复:]
所谓的直接访问最后一个元素是什么意思?memset和循环设置每个元素貌似差别不了多少,你不会只设置了一个元素吧?
引用楼主 welon123 的回复:
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
[/Quote]同问,你测也应该是测memset数组以及遍历数组赋值才对吧
arong1234
2010-12-17
打赏
举报
回复
所谓的直接访问最后一个元素是什么意思?memset和循环设置每个元素貌似差别不了多少,你不会只设置了一个元素吧?[Quote=引用楼主 welon123 的回复:]
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
[/Quote]
luciferisnotsatan
2010-12-17
打赏
举报
回复
单步调试,跟进去看下。估计是直接用汇编写的。
最多就 N 吧
bluejays
2010-12-17
打赏
举报
回复
不知道他的时间复杂度是多少,只听说memset都是很牛的人写的,而且针对不同的cpu和系统都有优化,那性能绝对是相当的高
百度2010校园招聘技术类笔试题
这是2010年10月份百度的校园招聘技术岗位的笔试题,看看百度往年的笔试题对今年5月份的实习生招聘和10月份的校园招聘是有一定意义的。
2019年海淀区青少年程序设计挑战活动笔试题详细答案.docx
2019年海淀区青少年程序设计挑战活动笔试题详细答案
NOIP竞赛辅导专题CSP计算机等级考试辅导提高组普及组复赛辅导.pdf原创资料下载
NOIP竞赛辅导专题CSP计算机等级考试辅导提高组普及组复赛辅导.pdf原创资料下载,CSP考级,CSP非专业级别的能力认证,CSP考级辅导资料,算法入门资料,青少年编程集训资料,信息学奥赛,信息学奥林匹克竞赛,NOIP普及/提高组重新命名为CSP-J/S,NOIP普及组,CSP-S(提高级)对标到提高组。这样也可以就两轮比赛加以解释,即CSP-J1为普及组初赛,CSP-J2为普及组复赛,CSP-S1为提高组初赛,CSP-S2为提高组复赛。
smoj2828子
数组
有主元素
题面 一个
数组
B,如果有其中一
个元素
出现的次数大于length(B) div 2,那么该元素就是
数组
B的主元素,显然
数组
B最多只有1个主元素,因为
数组
B有主元素,所以被称为“优美的”。 给出
数组
A[0..n-1],问
数组
A有多少个“优美的”子
数组
。
数组
A的子
数组
是由
数组
A的连续若干
个元素
构成的
数组
。
数组
A不是
直接
给出的,而是通过如下公式自动产生的: for i = 0 to n-1 do {...
[差分] aw3729. 改变
数组
元素(差分+区间合并+好题)
文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:3729. 改变
数组
元素 相关:[区间合并+模板] 区间合并模板(贪心+区间问题) 2. 题目解析 很明显的区间合并问题,但是可以使用差分来做,需要稍作改动。抽象算法的能力可能是最为缺失的。 区间合并: 区间合并时间是 O(nlogn)O(nlogn)O(nlogn),是取决于排序的
时间复杂度
。 相当于将一个区间 [l,r][l, r][l,r] 的数字全部赋值为 1。
最后
将这些区间合并即可,区间中的数字全为 1。 差分: 由区间合并的
C++ 语言
65,192
社区成员
250,525
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章