关于时间复杂度
查看原帖
关于时间复杂度
255077
麦克斯韦の妖楼主2022/8/19 19:30

一般认为程序时限是运行 10810^8 次,但自己测了一下有些常数小的操作运行 101010^{10} 都不到 1 s。

所以比赛的时候这么考虑比较好,哪些 O(1)O(1) 的操作常数会很大?

如果有一道题 N109N \le 10^9O(n)O(n) 的算法有可能过吗?

2022/8/19 19:30
加载中...