2015年2月16日
排序算法(1) 快速排序 C++实现
摘要： 快速排序基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：最好情况下：O（lgn），最坏情况：O(n)，平均情况：O(lgn)不稳定。关于快速排序的空间复杂度，谢谢@命运他爹 同学指正。详述一下。快速排序由于每次递归的时候会占用一个空间返回中间数位置，所以一次递归的空间复杂度为O(1... 阅读全文
posted @ 2015-02-16 15:20 如.若 阅读(3661) 评论(0) 推荐(0) 编辑