wangxuan789的博客

原创 算法导论学习-第一章

算法在计算中的作用 非形式地说，算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 对于给定应用，哪个算法最好依赖于以下因素： 1. 将被排序的项数2. 这些项已被稍微排序的程度 3. 关于项值的可能限制4. 计算机体系结构5. 将使用的存储设备的种类（主存、磁盘或者磁带） 许多有趣的算法问题所共有的两个特征： 存在许多候选解，但绝大多数候选解都没有解...