分類: 為什么 常識詞典 編輯 : 常識 發(fā)布 : 10-04

閱讀 :398

排序算法中的基數(shù)排序的用途？基數(shù)排序是不需要比較的排序，但是通常需要N倍基數(shù)的輔助空間來完成排序，而且時間復雜度也是O(N^2)，相較于其他基于比較的排序在數(shù)值排序上的表現(xiàn)并不好，基數(shù)排序有什么特定的用途嗎？2 個答案

答案 1：

Radix Sort在并行計算領域又它的好處，因為它的特性是data-independent paralleli-。

答案 2：

基數(shù)排序不是O(n^2)的，是O(n)的。

下一篇:給父母洗腳是愚孝嗎？ 下一篇 【方向鍵 ( → )下一篇】

上一篇:與中-隊比較，-自衛(wèi)隊的戰(zhàn)力如何？ 上一篇 【方向鍵 ( ← )上一篇】