Why can't we sort N numbers in comparison sorting algorithm faster than O(n log n) time?

后端 未结 0 1342
终归单人心
终归单人心 2020-11-29 04:07

I was looking into binary, binomial and Fibonacci heap sort and I found out that takes O(n log n) time to sort. It would be great if someone can give me a reason as to why i

相关标签:
回答
  • 消灭零回复
提交回复
热议问题