基排序和桶/箱排序是否是自适应的？
基排序和桶/箱排序是否是自适应的？
提问于 2020-08-21 05:45:57
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
回答 1
Stack Overflow用户
回答已采纳
发布于 2021-01-25 22:25:32
一个排序算法属于自适应排序族，如果它在输入中利用了现有的顺序。
例如，“插入排序”是一种自适应排序算法，如果输入已经排序，则时间复杂度将为O(n)。
对于“桶排序(或Bin排序)”和“基排序”，输入顺序没有好处。时间复杂度不因输入顺序而变化。这就是为什么它们不是自适应排序算法的原因。
注意:要了解排序算法是否属于自适应排序族，您必须考虑实现方法，通过这种方法可以根据输入顺序优化时间复杂度。自适应排序通常是通过修改现有的排序算法来实现的。
希望能帮上忙！
资源：
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/63517149
复制相关文章
相似问题
腾讯云开发者
