gpt4 book ai didi

algorithm - 为什么 smoothsort 不是更常见?

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

<分区>

来自阅读this维基百科关于排序算法的文章,看起来 smoothsort 是目前最好的排序算法。它在所有类别中均具有最佳性能:最佳、平均和最差。在任何类别中都无可匹敌。它还具有恒定的内存要求。唯一的缺点是它不稳定。

它在内存方面击败了 timsort,并且在最坏情况下的性能和内存方面都击败了快速排序。

但我从未听说过 smoothsort。从来没有人提及它,而且大多数讨论似乎都围绕着其他排序算法。

这是为什么?

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