摘要： 快速排序时间复杂度为O（n×log（n））的证明之前只知道快速排序的平均时间复杂度为O（n×log（n）），最糟糕时复杂度为O（n^2），但却不知道具体原因，今天好好证明一下，最后部分摘自《算法导论》。首先再介绍一遍快排的思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一... 阅读全文