分析快速排序

Question

我做了一个快速排序程序可以在很多输入上测试它。在我得到所有数据后，我绘制了它，这是我得到的曲线。这是正确的吗？我还可以从图中推断出什么？ Here is the graph.

Answer 1

nlog(n)时间复杂度。所以当你绘制nlog(n)时，它应该像这个图：

所以我认为你是对的。