社区
C++ 语言
帖子详情
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
welon123
2010-12-17 11:08:17
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
...全文
1482
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校园招聘技术类笔试题
- 在`cmd=1`分支中,如果`buf[i].flag`为`false`,可能会导致未
初始化
的数据被
访问
。 - 使用`
memset
`清空整个
数组
时,应确保所有字段都被正确地
初始化
为初始状态。 **3. C/C++中的内存管理** - **知识点**:本题...
NOIP竞赛辅导专题CSP计算机等级考试辅导提高组普及组复赛辅导.pdf原创资料下载
- **一题入门**:通过一个简单的例子介绍字典树的构建和使用。 - **练习题**:通过练习题深化理解。 #### 十二至十五、DP 入门、强化及优化 - **DP 入门**:介绍动态规划的基本概念和解题步骤。 - **强化**:深入...
smoj2828子
数组
有主元素
一个
数组
B,如果有其中一
个元素
出现的次数大于length(B) div 2,那么该元素就是
数组
B的主元素,显然
数组
B最多只有1个主元素,因为
数组
B有主元素,所以被称为“优美的”。 给出
数组
A[0..n-1],问
数组
A有多少个“优美...
[差分] aw3729. 改变
数组
元素(差分+区间合并+好题)
区间合并时间是 O(nlogn)O(nlogn)O(nlogn),是取决于排序的
时间复杂度
。 相当于将一个区间 [l,r][l, r][l,r] 的数字全部赋值为 1。
最后
将这些区间合并即可,区间中的数字全为 1。 差分: 由区间合并的
树状
数组
——高级数据结构
前缀和就是给出一个
数组
和n,求出这个
数组
前n个数的和,区间和可以通过前缀和求出,例如[i,j]的区间和等于j的前缀和减去i的前缀和。 如果a
数组
是静态的那前缀和很简单,一次遍历就可以求出前缀和
数组
时间复杂度
0(N...
C++ 语言
65,187
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章