(算法导论)第一章笔记1：算法

1.算法的定义：
　　　任何良定义的计算过程，输入（一个值或者值的集合）–> 输出（一个值或者值的集合）
　　算法是良说明的计算问题的工具、
　　算法描述特定的计算过程来实现该输入、输出关系

良定义：在定义可能有ambiguity的时候，要检查一下给出的定义到底是不是清晰的，是不是有意义的。

２.算法的优劣取决于以下几个因素：
　　被排序的项数
　　这些项已被稍微排序的程度
　　关于项值的可能限制
　　计算机的体系结构
　　使用的存储设备的种类(主存、磁盘或磁带)

　　算法是正确的：每个输入和输出都以正确的输出停机，。正确的算法解决了给定的计算机问题。