算法
以下来自学习《数据结构(c语言版)》和网络
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
算法具有下列5个重要特征:
-
有穷性
一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。 -
确定性
算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。 -
可行性
算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。 -
输入
一个算法有零个或多个输入。 -
输出
一个算法有一个或多个输入,是同输入有着某些特定关系的量。
算法的设计要求
- 正确性
算法应当满足具体问题的要求 - 可读性
算法主要是为了人的阅读与交流,其次才是机器执行。 - 健壮性
当输入数据非法时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。 - 效率与低存储量需求