为什么常识

排序算法中的基数排序的用途？

生活词典 changshi.cidiancn.com

阅读: 167

排序算法中的基数排序的用途？基数排序是不需要比较的排序，但是通常需要N倍基数的辅助空间来完成排序，而且时间复杂度也是O(N^2)，相较于其他基于比较的排序在数值排序上的表现并不好，基数排序有什么特定的用途吗？2 个答案

答案 1：

Radix Sort在并行计算领域又它的好处，因为它的特性是data-independent paralleli-。

答案 2：

基数排序不是O(n^2)的，是O(n)的。

为什么知识 为什么常识 08-22

分享常识给亲友.

下一篇:都说牛奶富含营养，-人靠牛奶强壮了一代人，牛奶真这么神奇吗？ 下一篇 【方向键 ( → )下一篇】

上一篇:-中，-扮演着什么角色？美国会放多少心思在-身上？ 上一篇 【方向键 ( ← )上一篇】