是否有人能够对“ QuickSort n log n”的构成给出“普通英语”的直观但正式的解释？根据我的理解，它必须传递n个项目，并且它会记录n次…我不确定如何将其写成单词为什么会记录n次。
每个分区操作都要执行O（n）个操作（对数组进行一次传递）。平均而言，每个分区将数组分为两个部分（总计为log n个操作）。总共我们有O（n * log n）个运算。
即在平均log n个分区操作中，每个分区进行O（n）个操作。
