比较排序算法复杂度 [英] Comparison Sorting Algorithm Complexity
本文介绍了比较排序算法复杂度的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
为什么下界的比较为基础的排序算法澳时间复杂度（N日志N）？
Why is the lower bound for the time complexity of comparison-based sort algorithms O(n log n)?
推荐答案
<一个href="http://en.wikipedia.org/wiki/Comparison%5Fsort#Number%5Fof%5Fcomparisons%5Frequired%5Fto%5Fsort%5Fa%5Flist" rel="nofollow">http://en.wikipedia.org/wiki/Comparison%5Fsort#Number%5Fof%5Fcomparisons%5Frequired%5Fto%5Fsort%5Fa%5Flist
回答了这个问题非常好，我想。
answers that question quite well, I think.
这篇关于比较排序算法复杂度的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
