哈工大算法设计与分析 ch1ch2答案.pdf

算法设计与分析习题一 姓名周雄 学号13S003079 1 写出求整数最大公因子的欧几里得算法 Euclid 1 if 2 thenreturn 3 else return Euclid mod 2 证明或否证 该命题是正确的 证明有符号的定义可知对任意的 总有办 法选取 使得等式成立也可以看做对任意的 都有 是 的同阶函数根据定义左 侧的函数集合应满足对任意 总存在 使得 的时候有如下关系 则