數據范圍小于100W的（1e6），nlogn是1000w左右，可以卡時。

數據范圍小于1000的，勉強可以o(n^2)。

數據范圍1000W左右的(1e7)，只能考慮o(n)或者o(logn)

數據范圍大于1000W的（1e7），只能考慮o(logn)。

平面上有n個點，求出任意兩點間距離：O(n^2)

快速排序：O(nlogn)

堆排序：O(n)

無序數列中查找某個數（順序查找）：O(n)

二分查找：O(logn)

總結

以上是生活随笔為你收集整理的关于时间复杂度（持续更新.....）的全部內容，希望文章能夠幫你解決所遇到的問題。

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