2016年1月13日
算法导论--快速排序的离散数学分析
摘要： 下面是伪代码，这里为了效率更高效，把切分值改成随机化，算法原码请参考 算法-5.快速排序 1.最坏情况分析 如果快速排序中每一层递归上所做的都是最坏情况划分，则运行时间为Θ(n2)。从直觉上看，这就是最坏情况运行时间。下面来证明。 利用代换法，可以证明快速排序的运行时间为O(n2)。设T(n)是过程 阅读全文
posted @ 2016-01-13 19:49 是非猫 阅读(1244) 评论(0) 推荐(0) 编辑