根據數據範圍決定算法複雜度

  數據範圍\時間複雜度  O(n)     O(n^2)  O(n^3)      O(n * sqrt(n))    O(nlogn) 100 √ √ √ √ √ 1000 √ √ ×  √ √ 10000 √   ×  √ √ 100000 √ ×  ×  √   1000000 √ ×  ×  ×  √

>>阅读原文<<