memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……

[welon123]

memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示

[bluejays]

不知道他的时间复杂度是多少，只听说memset都是很牛的人写的，而且针对不同的cpu和系统都有优化，那性能绝对是相当的高

[luciferisnotsatan]

单步调试，跟进去看下。估计是直接用汇编写的。
最多就 N 吧

[arong1234]

所谓的直接访问最后一个元素是什么意思？memset和循环设置每个元素貌似差别不了多少，你不会只设置了一个元素吧？[Quote=引用楼主 welon123 的回复:]
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]

[就想叫yoko]

[Quote=引用 3 楼 arong1234 的回复:]
所谓的直接访问最后一个元素是什么意思？memset和循环设置每个元素貌似差别不了多少，你不会只设置了一个元素吧？

引用楼主 welon123 的回复:
memset的时间复杂度是多少？用for，和用这个初始化数组，直接访问最后一个元素，时间差了500MS……
OJ提交时显示
[/Quote]同问,你测也应该是测memset数组以及遍历数组赋值才对吧

[zenny_chen]

呵呵，复杂度当然还是O(n)。
你数组共有多少字节？能相差500ms？

[jackyjkchen]

如果你用release优化，基本上for循环会优化成memset

[fantiyu]

memset在32位cpu,未用到MMX之类指令集的时候,每次循环写入4字节
楼主的循环一次写几字节? 如果是1字节,那我一点都不惊讶

[fantiyu]

to 6楼：你确定？你真的确定吗？你确定看过for循环在release下编译后的汇编代码？

[西电小楠]

最后也没结果吗？？