關於冒泡排序複雜度O(n)

我在許多書本上看到冒泡排序的最佳時間複雜度是O(n)，即是在序列本來就是正序的情況下。 但我一直不明白這是怎麼算出來的，因此通過閱讀《算法導論-第2版》的2.2節，使用對插入排序最佳時間複雜度推算的方法，來計算冒泡排序的複雜度。 1. 《算法導論》2.2中對插入排序最佳時間複雜度的推算 　　在最好情況下，6和7總不被執行，5每次只被執行1次。因此， 　　 　　時間複雜度爲O(n)   2. 冒泡排

>>阅读原文<<