根据数据范围决定算法复杂度

  数据范围\时间复杂度  O(n)     O(n^2)  O(n^3)      O(n * sqrt(n))    O(nlogn) 100 √ √ √ √ √ 1000 √ √ ×  √ √ 10000 √   ×  √ √ 100000 √ ×  ×  √   1000000 √ ×  ×  ×  √

>>阅读原文<<