平日里做OJ題時，先看數據范圍能幫助自己選擇算法
（可能更多時候是看暴力能騙到幾分qwq)

一般而言，評測OJ在1s內能接受的算法時間復雜度是10e8-10e9之間，這里取折中值5*10e8。
對于不同的算法，能夠接受的最大數據如下：

O(n)的算法數據范圍 n <= 10e8
O(nlog(n))的算法數據范圍 n <= 10e6
O(nsqrt(n) )的算法數據范圍 n <= 10e5

O(n^2)的算法數據范圍 n <= 5*10e3
O(n^3)的算法數據范圍 n <= 300

O(2^n)的算法數據范圍 n <= 25
O(3^n)的算法數據范圍 n <= 15

O(n!)的算法數據范圍 n <= 11

O(logn) 就嫑考慮時間復雜度了，數據再大也不會超時

總結

以上是生活随笔為你收集整理的评测OJ时间复杂度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。