2024年3月20日
简述快速排序
摘要： 快速排序 时间复杂度 最佳情况: O(n)最差情况: O(n2)平均情况: O(nlogn) 空间复杂度 O(n) 演示图 动态过程 分区函数partition inline vector<int> partition(vector<int>& arr, int l, int r) { //2 4 阅读全文
posted @ 2024-03-20 17:05 IoOozZzz 阅读(9) 评论(0) 推荐(0)
简述归并排序
摘要： 归并排序 特点： 高效稳定时间复杂度最佳/平均/最差： O(N log N) 递归算法有专门的公式来计算时间复杂度 空间复杂度 O(N) 因为开辟了临时的tem_arr数组 一个静态的演示图(from leetcode) 一个动态的演示图 合并实现使用merge函数 inline void merg 阅读全文
posted @ 2024-03-20 17:03 IoOozZzz 阅读(14) 评论(0) 推荐(0)