- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 堆以及堆排序的优化
堆以及堆排序的优化什么是堆？FixHeap()CreateHeap()堆排序的优化堆的泛化堆的性质什么是堆？堆结构+偏序关系任何关于堆的算法都要先保证其一，再尽力做好另一个FixHeap()先保证堆结构不被破坏，即将最后一个放在第一个的位置，然后再利用左右子树只需修一个树的局部完整性达到O(log(n))\Omicron (log(n))O(log(n))的效果CreateHeap()...
2019-04-21 18:12:15
700
原创 算法设计与分析（上）
算法设计与分析（上）算法复杂度整理O(f(n))的大小关系O(n)公式整理平滑曲线：$\forall n, f(2n)\in\theta(f(n))$数列相关公式渐进符号公式Master定理 $T(n)=aT(\frac{n}{b})+f(n)$典型算法实现partition连续和子串例题smart guess:算法复杂度整理O(f(n))的大小关系loglogn<logn&...
2019-04-19 21:00:54
236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人