算法複雜度的簡單介紹

算法複雜度分爲時間複雜度和空間複雜度。   最壞情況下的時間複雜度稱最壞時間複雜度。一般不特別說明，討論的時間複雜度均是最壞情況下的時間複雜度。 這樣做的原因是：最壞情況下的時間複雜度是算法在任何輸入實例上運行時間的上界，這就保證了算法的運行時間不會比任何更長。 常用的時間複雜度按照耗費的時間從小到大依次是： O(C)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2ⁿ)

>>阅读原文<<