python中算法的定义,python算法基础
算法是指对解题方案准确完整的描述,是一系列解决问题的明确指令。算法代表了一种描述解决问题的策略机制的系统方法。也就是说,对于某一标准输入,可以在有限的时间内获得所需的输出。如果一个算法有缺陷或者不适合某个问题,执行这个算法并不能解决问题。不同的算法可能使用不同的时间、空间或效率来完成相同的任务。算法的好坏可以用空间复杂度和时间复杂度来衡量。
一个算法应该具有以下七个重要的特征:
有限性:算法的有限性是指算法必须能够在有限步数后终止;
准确性:算法的每一步都要有确切的定义;
输入:一个算法有0个或多个输入,用来描述运算对象的初始情况。所谓0输入,是指算法本身已经设定了初始条件;
输出:一个算法有一个或多个输出,反映输入数据的处理结果。没有输出的算法是没有意义的;
有效性:算法中进行的任何计算步骤都可以分解成基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成(也叫有效性);
高效:执行速度快,资源占用少;
稳健性:正确响应数据。
相关:《Python基础教程》
五种常见的Python算法:
1.选择排序。
2.快速分类
3.二进位检索
4、广度优先搜索
5.贪婪算法
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。