算法是指对一个问题解决方案的准确完整的描述,是解决问题的一系列清晰的指令。算法代表了一种描述解决问题的策略机制的系统方法。也就是说,对于一定规格的输入,可以在有限的时间内得到所需的输出。如果一个算法有缺陷,或者不适合某个问题,执行该算法并不能解决问题。不同的算法可能以不同的时间、空间或效率完成相同的任务。算法的优劣可以通过空间复杂度和时间复杂度来衡量。
一个算法应该具有以下七个重要的特征:
①有限性:算法的有限性是指算法必须能够在有限步后终止;
②确切性(Definiteness):算法的每一步骤必须有确切的定义;
③输入:一个算法有0个或多个输入来描述操作对象的初始情况。所谓0输入,是指算法本身定义了初始条件;
④ 输出:一种算法有一个或多个输出来反映输入数据的处理结果。没有输出的算法是没有意义的;
⑤有效性:算法中执行的任何计算步骤都可以分解为基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成(也称为有效性);
⑥高效性(High efficiency):执行速度快,占用资源少;
⑦健壮性(Robustness):对数据响应正确。
五种常见的Python算法:
1、选择排序
2、快速排序
3、二分查找
4、广度优先搜索
5、贪婪算法
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ Python 的布尔类型是什么?如何使用?10/30
- ♥ python中的loc是什么09/27
- ♥ python TKinter常用菜单介绍09/22
- ♥ 使用多线程让 Python 应用程序飞起来10/08
- ♥ 如何在python中表示一个空集08/27
- ♥ windows系统下如何下载python10/02
内容反馈