算法是解决特定问题求解步骤的描述、
算法不是唯一的、同一个问题可以有多种解决问题的算法。
算法5个特征:
1、输入 (0个或者多个)
2、输出 (1个或者多个输出、即算法目的)
3、有穷性(且每一个步骤在可接受时间范围内)
4、确定性(每一个步骤都有确定意义、不会出现二义性、无歧义)
5、可行性
尽管算法不唯一、掌握好的算法对解决问题的能力总有提升
算法的要求
1、正确性
算法无语法错误
对于合法的输入能够产生满足要求的输出
对于非法输入能够产生满足规格的说明
对于故意刁难的测试输入都有满足要求的输出结果
2、可读性
算法设计另一目的是为了便于阅读、理解、交流、日后便于修改。
3、健壮性
当输入数据不合法是、算法也能做出相关处理
而不是崩溃、异常等情况
4、时间效率高、存储量低
No Leanote account? Sign up now.