是否有人能够对“QuickSort n log n”的构成给出“普通英语”的直观但正式的解释？根据我的理解，它必须传递n个项目，并且它会记录n次...我不确定如何将其写成单词为什么会记录n次。
最佳答案
每个分区操作都要执行O(n)个操作(对数组进行一次传递)。
平均而言，每个分区将数组分为两个部分(总计为log n个操作)。总共我们有O(n * log n)个运算。
即在平均log n个分区操作中，每个分区进行O(n)个操作。
关于algorithm - 为何QuickSort是n log n的直观解释？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10425506/