递归算法的优缺点.pdf

实用标准文案 递归算法的优缺点 1 优点 结构清晰可读性强而且容易用数学归纳法来证明算法的正确性 因此它为设计 算法调试程序带来很大方便 2 缺点 递归算法的运行效率较低 无论是耗费的计算时间还是占用的存储空间都比非递归 算法要多 边界条件与递归方程是递归函数的二个要素 应用分治法的两个前提是问题的可分性和解的可归并性 以比较为基础的排序算法的最坏倩况时间复杂性下界为 0(n log2n) 回溯