快速排序算法以及八大算法的归纳

查找二叉树的时间复杂度logN，这种情况是最好的情况，即查找二叉树进化成平衡二叉树；红黑树的时间复杂度也是LogN；   1.快速排序：（参考博客http://www.javashuo.com/article/p-vsjxppjb-kk.html代码在里面）   快速排序的最优（平均）时间复杂度计算：（每次的key都是正中间的那个数）：    快速排序的最差时间复杂度计算：（即冒泡排序） 空间复杂

>>阅读原文<<