算法设计与分析

算法计划与分析

2．简述算法计划的寻常历程。

答案：（1）富裕了解要处理的成绩；（2）数学模子拟制；（3）算法具体计划；（4）算法形貌；（5）算法思绪的准确性验证；（6）算法分析；（7）算法的盘算机完成和测试；（8）文档材料的体例。

3．简述算法分析的看法，实践分析中思索的侧重点是什么？

答案：算法分析就是对算法在运转历程中所必要的盘算机资源的量的几多举行分析。实践分析中，主要侧重时间繁复度分析和空间繁复度分析。4．简述递归的看法和递归算法求解步调。

答案：子步骤（或函数）直接调用本人或经过一系列调用语句直接调用自已，称为递归。直接或直接调用本身的算法称为递归算法。接纳递归算法来求解成绩的寻常步调：（1）分析成绩，寻觅递归干系；（2）找出中止条件；（3）构建函数体。