![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
tyuopwazs
这个作者很懒,什么都没留下…
展开
-
快速排序 归并排序 优化
第一篇博客... 比较激动哈 我们先来总的分析分析归并和快拍这两个比较厉害的排序算法 其平均时间复杂度都是nlogn 为什么是nlogn呢 其实logn是递归栈的深度,而n是遍历的个数 所以递归层数加上遍历个数最总结果使得 就排序完了 时间复杂度就是nlogn但是要明白 (1) 归并排序是先分成两半 并且是写好的 /2 的平均分 分了之后再整合处理 分的很平均 所以递归的深度就很平均,就有点...原创 2018-10-07 01:09:46 · 377 阅读 · 0 评论 -
堆的基本操作
定义: 它是一颗完全二叉树,它可以是空 树中结点的值总是不大于或者不小于其孩子结点的值 每一个结点的子树也是一个堆 通常用数组可以去建堆 left = i*2 right = i*2+1 建堆默认放在末尾 然后进行shift up操作 取的话和堆顶比较 然后进行shift down操作 ...原创 2019-08-18 19:47:36 · 73 阅读 · 0 评论