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

查找二叉树的时间复杂度logN，这种情况是最好的情况，即查找二叉树进化成平衡二叉树；红黑树的时间复杂度也是LogN；

 

1.快速排序：（参考博客https://blog.youkuaiyun.com/Yexiaofen/article/details/78018204代码在里面）

 

快速排序的最优（平均）时间复杂度计算：（每次的key都是正中间的那个数）：

 

 快速排序的最差时间复杂度计算：（即冒泡排序）

空间复杂度的计算：