一:算法概念介绍:
“算法是对特定问题求解步骤的一种描述;
一个算法需要具备五个重要的基本特征:
(1)有穷性。即一个算法必须是在有穷步后结束的,每一步都是在有穷的时间内完成的。(也就是算法不能是无穷无尽执行的死循环)
(2)确定性。算法的每一条指令都必须有确切的含义,相同的输入只能得到相同的输出。
(3)可行性。算法中描述的操作,都可以通过已经实现的基本运算执行有限次实现。也就是不包含不能实现的运算逻辑。
(4)一个或者多个输入。
(5)一个或者多个输出。
一个“好”算法需要具备四个重要的基本特征:
(1)正确性。能正确解决问题。(正确)
(2)可读性。易读,便于人们理解。(简单易读)
(3)健壮性。有些也称之为鲁棒性(robust),是指软件对于规范要求以外的输入情况(非法数据等)的处理能力。(容错)
(4)高效率/低存储。所谓高效率就是稍后主要演示的时间复杂度。低存储就是指算法执行过程中需要的最大存储空间。(运行时间快,占用空间小)