[請益] Bubble Sort時間複雜度 vito9580 PTT批踢踢實業坊

[請益] Bubble Sort時間複雜度

作者: vito9580 (vito) 2019-05-04 14:26:12

各位前輩好，最近在研讀演算法及時間複雜度部分，由於時間複雜圖計算還是不是很確
定，想請版上各位可以幫忙一起確認
如圖為改良板的bubble sort，想請問他的時間複雜度是否為O(N) ？？
程式：
https://i.imgur.com/bq5wPvO.jpg
結果：
https://i.imgur.com/2iUaKIB.jpg
感謝

繼續閱讀

[問題] Github上開源的動畫圖表pureL201314 誠徵會寫google app scripts爬蟲的版友InoueToro [問題] C語言指標陣列的問題d880126d Fw: [討論] 跑一樣的程式，卻比從前慢了1/3..(MATLAB)GreenBeret [問題] Lua使用unluac解密後的問題 alex15964 [問題] 有關於 Line Notify 無法發送的問題？kisaraki1976 [問題] kotlin 問題請教weiye [請益] 擷取email內容並自動編輯轉發ducati5566 [問題] .xml打不開...IronCube [問題] R語言問題請教ggouck