算法正确性证明

经典排序算法

算法正确性证明

为什么基于比较的排序算法的时间复杂度不能低于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
相关资源
相似解决方案