65,214
社区成员
发帖
与我相关
我的任务
分享memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
OJ提交时显示
...全文
请发表友善的回复…
发表回复
西电小楠 2011-08-18
- 打赏
- 举报
最后也没结果吗？？
fantiyu 2010-12-18
- 打赏
- 举报
to 6楼：你确定？你真的确定吗？你确定看过for循环在release下编译后的汇编代码？
fantiyu 2010-12-18
- 打赏
- 举报
memset在32位cpu,未用到MMX之类指令集的时候,每次循环写入4字节
楼主的循环一次写几字节? 如果是1字节,那我一点都不惊讶
楼主的循环一次写几字节? 如果是1字节,那我一点都不惊讶
jackyjkchen 2010-12-18
- 打赏
- 举报
如果你用release优化，基本上for循环会优化成memset
zenny_chen 2010-12-18
- 打赏
- 举报
呵呵，复杂度当然还是O(n)。
你数组共有多少字节？能相差500ms？
你数组共有多少字节？能相差500ms？
就想叫yoko 2010-12-17
- 打赏
- 举报
[Quote=引用 3 楼 arong1234 的回复:]
所谓的直接访问最后一个元素是什么意思？memset和循环设置每个元素貌似差别不了多少，你不会只设置了一个元素吧？
引用楼主 welon123 的回复:
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]同问,你测也应该是测memset数组以及遍历数组赋值才对吧
所谓的直接访问最后一个元素是什么意思？memset和循环设置每个元素貌似差别不了多少，你不会只设置了一个元素吧？
引用楼主 welon123 的回复:
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]同问,你测也应该是测memset数组以及遍历数组赋值才对吧
arong1234 2010-12-17
- 打赏
- 举报
所谓的直接访问最后一个元素是什么意思？memset和循环设置每个元素貌似差别不了多少，你不会只设置了一个元素吧？[Quote=引用楼主 welon123 的回复:]
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]
luciferisnotsatan 2010-12-17
- 打赏
- 举报
单步调试，跟进去看下。估计是直接用汇编写的。
最多就 N 吧
最多就 N 吧
bluejays 2010-12-17
- 打赏
- 举报
不知道他的时间复杂度是多少，只听说memset都是很牛的人写的，而且针对不同的cpu和系统都有优化，那性能绝对是相当的高
