摘要： 《算法设计与分析基础》习题1.2 第 9 题如下： 原算法遍历每一个元素对，时间复杂度为 O(n²)。这其中有一半的元素对是重复比较的。且在已知 a < b < c 而比较过了 a、b 的差的情况下，没必要再比较 a 和 c 的差。 改进该算法的思想时，先选取前两个元素的差作为 dmin ，并记录下 阅读全文

摘要： 之前一篇随笔"算法学习(1) 扩展欧几里得算法"记录了对 朴素欧几里得算法 和 扩展欧几里得算法 的学习和认识。学习所用书籍为 [美]Anany Levitin 所著 《算法设计与分析基础》。 书后习题1.1 第10题 b 题如下： 看完题目开始思考，该题与扩展欧几里得算法有何联系？如果 c 为 a 阅读全文