今天打一道题,开了一个数组a[n],max(n)max(n)max(n)=200000 然后开了一个200000次的循环,每回都用memset设一次0 结果有个点TLE,1.20s
然后想办法把数组去掉,再跑了一次: 1.20s—>23ms
我:喵喵喵?
memset不是O(1)O(1)O(1)的复杂度吗,为什么搞成这样?