关于时间复杂度
查看原帖
关于时间复杂度
151712
一架飞机楼主2021/5/14 20:47

时间复杂度O(i=0Nf(c[i]))O(\sum_{i=0}^N f(c[i]))。而给的是k=0Kf(k)2400000\sum _{k=0}^Kf(k)^2\leq 400000。为什么可以过呢?如果有极限数据的话。比如c[i]都等于1,f(1)=1e3。

2021/5/14 20:47
加载中...