算法是指对问题解决方案的准确、完整的描述。 它是一系列解决问题的明确说明。 该算法代表了描述战略问题解决机制的系统方法。 换句话说,对于某种输入规格,可以在有限的时间内获得所需的结果。 如果算法有缺陷或不适合解决问题,则运行它并不能解决问题。 不同的算法可能使用不同的时间、空间或效率来完成相同的任务。 算法的质量可以通过其空间复杂度和时间复杂度来衡量。
算法必须具备以下七个重要特征:
①有限性:算法的有限性是指算法必须能够在执行有限步数后终止;
②定义:算法的每一步都必须有准确的定义;
③输入:一个算法有0个或多个输入,用来描述操作对象的初始情况,所以——所谓0输入,是指算法本身设定初始条件;
④输出:算法有一个或多个输出来反映输入数据处理的结果。 没有输出的算法是没有意义的;
·效率:算法中执行的所有计算步骤都可以分解为基本的可执行操作步骤,即每次计算。 所有步骤都可以在有限的时间内完成(也叫效率);
⑥高效率:执行速度快,资源占用低;
⑦鲁棒性:对数据正确响应。
相关推荐:《Python基础教程》
Python常见的五种算法:
1.按选择排序
3.二分查找
4.广度搜索
5.贪心算法
上一篇:python3静态方法和类方法
下一篇:python中类方法有什么用