日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

桶排序時間復雜度桶排序時間復雜度是什么

云知道

桶排序時間復雜度：O(N C) ， 其中C=N*(logN-logM) 。桶排序是一個排序算法 ， 工作的原理是將數(shù)組分到有限數(shù)量的桶子里 ， 每個桶子再使用別的排序算法或以遞歸方式繼續(xù)使用桶排序進行排序 。

【桶排序時間復雜度桶排序時間復雜度是什么】

桶排序時間復雜度桶排序時間復雜度是什么


桶排序的平均時間復雜度為線性的O(N C) ， 其中C=N*(logN-logM) 。如果相對于同樣的N ， 桶數(shù)量M越大 ， 其效率越高 ， 最好的時間復雜度達到O(N) 。當然桶排序的空間復雜度為O(N M) ， 如果輸入數(shù)據(jù)非常龐大 ， 而桶的數(shù)量也非常多 ， 則空間代價無疑是昂貴的 。此外 ， 桶排序是穩(wěn)定的 。
桶排序時間復雜度桶排序時間復雜度是什么


桶排序的方法
桶排序算法要求 ， 數(shù)據(jù)的長度必須完全一樣 ， 程序過程要產生長度相同的數(shù)據(jù) ， 其方法為：Data=https://www.rkxy.com.cn/shcs/rand()/10000 10000 。
每次進行下一次的掃描順序是按照上次掃描的結果來的 ， 所以設計上提供相同的兩個桶數(shù)據(jù)結構 。前一個保存每一次掃描的結果供下次調用 ， 另外一個臨時拷貝前一次掃描的結果提供給前一個調用 。
在桶排序算法的代碼中 ， 假設輸入是含n個元素的數(shù)組A ， 且每個元素滿足0≤ A[i]

    推薦閱讀