欢迎来到 常识词典网 ， 一个专业的常识知识学习网站！

[ Ctrl + D 键 ]收藏本站

您所在的位置：首页 > 教育学习 > 为什么

为什么

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

分类: 为什么 常识词典 编辑 : 常识 发布 : 10-04

阅读 :358

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

答案 1：

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

答案 2：

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

标签 : 为什么 10-04

下一篇:给父母洗脚是愚孝吗？ 下一篇 【方向键 ( → )下一篇】

上一篇:与中-队比较，-自卫队的战力如何？ 上一篇 【方向键 ( ← )上一篇】