1.算法的定义:
任何良定义的计算过程,输入(一个值或者值的集合)–> 输出(一个值或者值的集合)
算法是良说明的计算问题的工具、
算法描述特定的计算过程来实现该输入、输出关系
良定义:在定义可能有ambiguity的时候,要检查一下给出的定义到底是不是清晰的,是不是有意义的。
2.算法的优劣取决于以下几个因素:
被排序的项数
这些项已被稍微排序的程度
关于项值的可能限制
计算机的体系结构
使用的存储设备的种类(主存、磁盘或磁带)
算法是正确的:每个输入和输出都以正确的输出停机,。正确的算法解决了给定的计算机问题。