警示后人
查看原帖
警示后人
678447
CSPAK_Zhangxiuqi0011楼主2024/7/24 15:23

在代码里面不可以用

memset(数组,0,sizeof(数组));

因为memset每次会把数组全清空,虽然 ∑n≤5×105\sum n \le 5 \times 10 ^ 5,但是memset每次会清空 5×1055 \times 10^5 的空间,时间复杂度为 O(2.5×1011)O(2.5 \times 10 ^ {11}),所以应该用循环(清空到n)

2024/7/24 15:23
加载中...