一般认为程序时限是运行 10810^8108 次,但自己测了一下有些常数小的操作运行 101010^{10}1010 都不到 1 s。
所以比赛的时候这么考虑比较好,哪些 O(1)O(1)O(1) 的操作常数会很大?
如果有一道题 N≤109N \le 10^9N≤109 写 O(n)O(n)O(n) 的算法有可能过吗?