这两个程序时间复杂度差在哪
查看原帖
这两个程序时间复杂度差在哪
1132005
Contingency_Core楼主2024/7/29 15:16

RT 对于这组数据

20
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
2000000
10000000


这个跑了10s(本地) 提交记录


这个只跑了60ms 提交记录


我感觉应该最多只是把常数减少到四分之一

为什么时间会差这么多

2024/7/29 15:16
加载中...