数据结构与算法
算法
解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示为一个或多个操作
eg: 泡妞的技巧和方式
算法具有5个基本特征：
- 输入：具有零个或多个输入
- 输出：至少有一个或多个输出
- 有穷性：指在执行有限的步骤
- 确定性：
- 每一个步骤都具有确定的含义，不会出现二义性
- 在一定条件下，只有一个执行路径，相同的输入只能有唯一的输出结构
- 每个步骤都应该被精确定义而无歧义
- 可行性
- 算法的每一步都必须是可行性，也是每一步都能勾通过执行有限次数完成
算法设计的要求
-
正确性
- 至少有输入、输出和加工处理无歧义，能够正确反应问题的需求、能够得到问题的正确答案
- 四个层次：
- 有语法错误
- 对于合法输入能够产生满足要求的输出
- 对非法输入能够产生满足规格的说明
- 对故意刁难的测试输入都有满足要求的输出结果
-
可读性
- 算法目的便与阅读、理解和交流
- 一方面让计算机执行、一方面方便他人阅读和自己日后阅读修改
-
健壮性
- 当输入数据不合法时，算法也能做出相关处理，而不是产生异常、崩溃和莫名其妙的结果
-
时间效率高和存储量低
--END--
创作不易,觉得不错的话,欢迎关注、点赞👍或掌赏！
网友评论