龙空技术网

算法设计与分析

七栀煮酒 146

前言:

现时看官们对“算法描述的表达方法”大约比较关怀,姐妹们都需要知道一些“算法描述的表达方法”的相关资讯。那么小编同时在网络上网罗了一些关于“算法描述的表达方法””的相关内容,希望小伙伴们能喜欢,姐妹们一起来学习一下吧!

2.简述算法设计的一般过程。

答案:(1)充分理解要解决的问题;(2)数学模型拟制;(3)算法详细设计;(4)算法描述;(5)算法思路的正确性验证;(6)算法分析;(7)算法的计算机实现和测试;(8)文档资料的编制。

3.简述算法分析的概念,实际分析中考虑的侧重点是什么?

答案:算法分析就是对算法在运行过程中所需要的计算机资源的量的多少进行分析。实际分析中,主要侧重时间复杂度分析和空间复杂度分析。4.简述递归的概念和递归算法求解步骤。

答案:子程序(或函数)直接调用自己或通过一系列调用语句间接调用自已,称为递归。直接或间接调用自身的算法称为递归算法。采用递归算法来求解问题的一般步骤:(1)分析问题,寻找递归关系;(2)找出停止条件;(3)构建函数体。

标签: #算法描述的表达方法