什么时候memset怎么慢了
  • 板块灌水区
  • 楼主AT·小苏苏
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/8/10 17:39
  • 上次更新2023/11/6 20:43:46
查看原帖
什么时候memset怎么慢了
91212
AT·小苏苏楼主2020/8/10 17:39

今天打一道题,开了一个数组a[n],max(n)max(n)=200000 然后开了一个200000次的循环,每回都用memset设一次0 结果有个点TLE,1.20s

然后想办法把数组去掉,再跑了一次: 1.20s—>23ms

我:喵喵喵?

memset不是O(1)O(1)的复杂度吗,为什么搞成这样?

2020/8/10 17:39
加载中...