2020年3月30日
[算法导论]#3 循环不变式
摘要： 在面试某手的时候，完成了一个有序链表的合并，之后面试官又要求用循环不变式来证明算法的正确性……循环不变式？这是啥 后来发现这是算法导论第一章的内容。 不会=算法导论没看 分析过程 必须证明三条性质 + 初始化：循环的第一次迭代之前，它为真 + 保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍 阅读全文
posted @ 2020-03-30 23:54 house_cat 阅读(348) 评论(0) 推荐(0) 编辑