
经典排序算法

为什么基于比较的排序算法的时间复杂度不能低于O(nlogn)




决策树与二叉树

红黑树

2-3-4树


树的遍历

算法正确性证明



完全正确性与部分正确性



循环不变量
为什么使用循环不变量证明算法正确性?


- 循环不变量是满足下列条件的逻辑谓词:在进入循环之前满足一定的规律,在循环结束的时候还满足这样的条件的变量。
Dijkstra算法
数学归纳法与反证法






最优子结构

三角不等式


相关文章:
-
2022-12-23
-
2022-12-23
-
2022-12-23
-
2022-12-23
-
2021-10-03
-
2022-01-04
-
2021-11-16
-
2022-12-23
猜你喜欢
-
2021-12-13
-
2022-12-23
-
2022-12-23
-
2022-12-23
-
2021-05-16
-
2021-05-16
相关资源
-
下载
2022-12-02
-
下载
2021-07-14
-
下载
2021-07-01
-
下载
2023-01-28