比较排序算法复杂度

StackOverflow https://stackoverflow.com/questions/1891506

题

为什么是用于基于比较的排序算法澳时间复杂度下限（N log n）的

有帮助吗？

解决方案

http://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list

这问题很好回答，我想。

其他提示

在短，因为必须查看每其为O（n）的元素。对于每一个你所看的元素，你必须找出如果按照正确的顺序，这充其量是O（log n）的（例如二进制搜索）。因此净总和变成为O（n log n）的

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top