搜索关键字：证明比较模型的时间复杂度，搜索到1个结果！码迷,mamicode.com！

1、随机化快速排序算法(1)、快速排序的坏处：完全顺序/完全逆序时时间复杂度为：O(n^2)，其余的情况时间复杂度为：O(nlogn),算法的效率与输入顺序有关；(2)、随机选择主元，好处：其运行时间不依赖于输入序列的顺序，算法的效率与输入的顺序无关；(3)、最差的情况由随机数产生..

分类：其他好文时间：2017-02-18 09:55:50 阅读次数：248

共1条

分享档案

更多>