2017年8月23日
算法练习——快速排序
摘要： 主要参考资料 ： 算法导论 1：时间复杂度介绍 对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法．虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)．而且O(nlgn)中隐含的常数因子 阅读全文
posted @ 2017-08-23 09:53 SnailsCoffee 阅读(643) 评论(0) 推荐(0)