本文探讨了数据结构中二叉树与红黑树的查找效率，并深入分析了快速排序算法的最佳与最差时间复杂度。同时介绍了快速排序的空间复杂度。
查找二叉树的时间复杂度logN，这种情况是最好的情况，即查找二叉树进化成平衡二叉树；红黑树的时间复杂度也是LogN；
1.快速排序：（参考博客https://blog.youkuaiyun.com/Yexiaofen/article/details/78018204代码在里面）
快速排序的最优（平均）时间复杂度计算：（每次的key都是正中间的那个数）：
快速排序的最差时间复杂度计算：（即冒泡排序）
空间复杂度的计算：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
