gpt4 book ai didi

performance - 我们什么时候应该使用基数排序?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:13:18 24 4
gpt4 key购买 nike

基数排序似乎具有非常好的平均情况性能,即 O(kN):http://en.wikipedia.org/wiki/Radix_sort

但似乎大多数人仍在使用快速排序 - 这是为什么?

最佳答案

基数排序比大多数其他排序算法更难概括。它需要固定大小的键,以及一些将键分解成碎片的标准方法。因此它永远无法进入图书馆。

关于performance - 我们什么时候应该使用基数排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4146843/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com