查找二叉树的时间复杂度logN,这种情况是最好的情况,即查找二叉树进化成平衡二叉树;红黑树的时间复杂度也是LogN; 1.快速排序:(参考博客https://blog.csdn.net/Yexiaofen/article/details/78018204代码在里面) 快速排序的最优(平均)时间复杂度计算:(每次的key都是正中间的那个数): 快速排序的最差时间复杂度计算:(即冒泡排序) 空间复杂度的计算: