close
可要把它了解到心坎兒裡。
不過,bubble_sort和insertion_sort是雙胞胎嗎???
insertion老師說值得注意的是,
當資料的順序是排好的,其尋找的最佳複雜度只有O(n)。
比較selction,bubble
事實上複雜度都只有N^2/2
交換的話,selction是N次而bubble是N^2/2,所以說selction比較好。
*網站設計有獎贈答:web sever可用的軟體?
手舉高高:linux!!
然後得了一百點數卡還有圖庫光碟。
不過,bubble_sort和insertion_sort是雙胞胎嗎???
insertion老師說值得注意的是,
當資料的順序是排好的,其尋找的最佳複雜度只有O(n)。
比較selction,bubble
事實上複雜度都只有N^2/2
交換的話,selction是N次而bubble是N^2/2,所以說selction比較好。
*網站設計有獎贈答:web sever可用的軟體?
手舉高高:linux!!
然後得了一百點數卡還有圖庫光碟。
全站熱搜
留言列表