在竞赛中,一般计算机c语言一秒能运行5x10^8次计算,如果题目给出的时间限制为1s,那么你选择的算法执行的计算次数最多应该在10^8量级オ有可能解决这个题目。
5x10^8
O(n):n < 10^8。
O(n)
O(nlogn):n <= 10^6。
O(nlogn)
O(nsqrt(n)):n < 10^5。
O(nsqrt(n))
O(n^2):n<5000。
O(n^2)
O(n^3):n <300。
O(n^3)
O(2^n):n < 25。
O(2^n)
O(n!):n < 11。
O(n!)