排序算法的時間複雜度和空間複雜度-----總結

算法的時間複雜度是指：算法執行過程中所需要的基本運算次數。 常見的算法時間複雜度由小到大依次爲：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)。其中O(1)表示基本語句的執行次數是一個常數，一般來說，只要算法中不存在循環語句，其時間複雜度就是Ο(1)。其中Ο(log2n)、Ο(n)、 Ο(nlog2n)、Ο(n2)和Ο(n3)稱爲

>>阅读原文<<