李哈哈的数据结构和算法笔记【part 1：谈谈算法】

数据结构和算法【part 1：谈谈算法】

谈谈算法

高斯给出的1到100求和方法，就是一种算法，可以简化运算。

算法的五个基本特征：

1. 输入（0-多个）
2. 输出（1-多个）
3. 有穷性（每个步骤在可接受时间内完成）
4. 确定性（没有二义性、相同输入只能有唯一输出、每个步骤精确定义无歧义）
5. 可行性（每一步都是可行的，可通过执行有限次数完成）

算法设计要求：

安全性：大体分为四个层次

1. 算法程序无语法错误
2. 合法输入产生满足要求的输出
3. 非法输入产生满足规格的说明
4. 对于故意刁难的测试输入均有满足要求的输出结果

可读性
健壮性
时间效率高和存储量低