摘要：
最大子序列和问题的求解 算法1：时间复杂度为O(N^3) 算法2：时间复杂度为O(n^2) 算法3：时间复杂度O(N logN) 算法4：时间复杂度O(N) 折半查找 时间复杂度O(N) 欧几里得算法 计算最大公因数(log N) 高效率的幂运算 (logN) 阅读全文
摘要：
当一个函数用它自己来定义时就被称为是递归的。 递归的四个基本法则 1.基准情形。必须总要有某些基准的情形，它们不用递归就能求解 2.不段推进。对于那些要递归求解的情形，递归调用必须总能够朝着一个基准情形推进。 3.设计法则。假设所有的递归调用都能运行。 4.合成效益法则。在求解一个问题的同一实例时， 阅读全文