《算法导论》
文章平均质量分 89
生啃《算法导论》
sysucjf
这个作者很懒,什么都没留下…
展开
-
第2章、算法基础
本章重点插入排序 本章将要介绍一个贯穿本书的框架,后续的算法设计与分析都是在这个框架中进行的。这一部分内容基本上是独立的。 首先,我们考察求解插入排序算法。我们定义一种对于已经编写过计算机程序的读者来说应该熟悉的"伪代码",并用它来表明我们将如何说明算法。然后,在说明了插入排序算法后,我们将证明该算法能正确地排序并分析其运行时间。这种分析引入了一种记号,该记号关注时间如何随着将被排序的项数而增加。在讨论完插入排序之后,我们引入用于算法设计的分治法并使用这种方法开发一个称为归并排序的算法。最后,我们分析归并排原创 2021-11-10 16:17:36 · 563 阅读 · 0 评论 -
第1章、算法在计算中的作用
本章重点算法 算法 算法(algorithm)就是任何良定义(明确表达无歧义)的计算过程。该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。算法就是把输入转换为输出的计算步骤的一个序列。 我们也可以把算法看成是用于求解良说明的计算问题的工具。一般来说,问题陈述说明了期望的输入/输出关系。算法则描述一个特定的计算过程来实现该输入/输出关系。 例如,我们可能需要把一个数列排成非递减序。实际上,这个问题经常出现,并且为引入许多标准的设计技术和分析工具提供了足够的理由。下面是我们关于排序问题的形式定义原创 2021-11-08 15:50:54 · 505 阅读 · 0 评论