算法导论
蓝色歌谣
这个作者很懒,什么都没留下…
展开
-
第1章 算法在计算中的作用
所谓算法就是一系列计算步骤,用来将输入数据转换成输出结果。排序问题的形式化定义:输入:n 个数构成的一个序列输出:对输入序列的一个重排列,使得a1' 如果一个算法对其每一个输入实例,都能给出正确的结果并停止,则称它是正确的。自行设计算法、证明其正确性和理解其效率。NP 完全问题是否存在有效算法是未知的。注:有效算法,既多项式算法,其运行时间随着规模的扩大增长不大,因此叫做有效算法。与对输入规模n 的依赖相比,常量因子对运行时间的影响要小得多。原创 2010-08-02 23:44:00 · 270 阅读 · 0 评论 -
Introduction to Algorithms: INSERTION-SORT
Chapter 1: The Role of Algorithms in Computing1.1 Algorithms通俗的说,算法就是具有清晰定义的计算过程,输入一组数据,然后生成一组输出数据。算法就是一个计算步骤的序列,将输入转化成输出。Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces so原创 2010-08-29 20:19:00 · 287 阅读 · 0 评论