数据结构与算法第二讲

足迹

1.什么是算法
解决特定问题步骤的描述

算法的五个基本特征
输入，输出，有穷性，确定性，可行性

输入，输出是人机交互的方式
有穷性：不会出现无限循环，并且在可接受的时间内完成
确定性：无歧义，相同条件下，必有相同的结果
可行性：每个步骤要切实可行

算法设计的要求
确定性，可读性，健壮性

确定性
1.程序无误
2.合法输入，合理输出
3非法输入，做出提示
4.刁难输入，合理输出

可读性
做好注释，方便他人阅读

健壮信
数据不合法，做出相关处理

效率高，储存低