【算法导论】学习笔记——第7章 快速排序
摘要：
对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为theta(n^2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好，期望时间复杂度是theta(nlgn)，而且常数因子非常小，并可进行原址排序。1. 快速排序的描述快速排序可... 阅读全文
posted @ 2014-08-24 20:58 Bombe 阅读(486) 评论(0) 推荐(0) 编辑
