通過上面的部落格我知道了：
按照最初級的一般寫法，每一次迴圈都比較相鄰資料的大小，原資料是否有序不會影響比較次數，此時時間複雜度是o(n^2).
而網上和書上的很多說o(n)是因為加了優化。初始didswap=false. 當發生一次交換就將didswap置為true，這樣如果原始有序，那麼一次掃瞄完一次交換也不會有，即didswap=false，此時return，終止排序。此時時間複雜度是o（n）.note:原始資料只要有一對需要改順序，複雜度就又會變成o(n^2)的。
氣泡排序最佳情況的時間複雜度，為什麼是O n
原本的 的時間複雜度確實應該是o n 2 但演算法可以改進，使最佳情況時為o n 改進後的 為 public void bubblesort int arr if didswap false return 最好情況下的時間複雜度 如果元素本來就是有序的，那麼一趟氣泡排序既可以完成排序工作，比較和移動...
排序的最低時間複雜度為什麼是O（nlogn）
這個首先要明確一點，只用到比較的排序演算法最低時間複雜度是o nlogn 而像桶排這樣的只需要o r r為桶的大小 為了證明只用到比較的排序演算法最低時間複雜度是o nlogn 首先要引入決策樹。首先決策樹是一顆二叉樹，每個節點表示元素之間一組可能的排序，它予以京進行的比較相一致，比較的結果是樹的邊...
什麼是時間複雜度
什麼是時間複雜度 作為乙個處在學習之路的渣渣，被乙個時間複雜度的題給難倒了，然後我就思考了一下什麼是時間複雜度。雖然在學校學習了了演算法的課程，但是仔細一想，對於時間複雜度還真是不怎麼懂。於是重新學習，記下自己的一些理解。1.時間複雜度 提到時間複雜度，第一時間想到的是演算法，簡單說，演算法就是你解...