- 博客(3)
- 收藏
- 关注
RSS订阅翻译 算法导论3rd(译)-算法入门(2.2算法分析)
2.2 分析算法 分析一个算法意味着预测这个算法的所需资源。有时，像内存、通信带宽或计算机硬件这些资源是首要考虑的，但大多数情况下我们需要衡量计算时间。一般情况下，通过分析一个问题的几个候选算法，我们可以找出最有效的一个。这种分析可能得出不止一个可行的候选者，但在这个过程中我们长长可以放弃一些劣质的算法。 在我们能够分析算法前，我们必须有一个我们要使用的实现技术的一个模型，包括一个技术所需资源
2014-06-30 10:05:54
374
翻译 算法导论3rd(译)-算法入门(2.1插入排序)
2 算法入门 本章将介绍贯穿全书的用来思考算法设计和分析的一个框架。这部分内容基本是独立的，但是它也包括了对第3和第4章中一些内容的引用。（它也包含了几个求和运算的例子，在附录A中会说明如何解决。） 我们首先分析第1章介绍的用来解决排序问题的插入排序算法。我们定义“伪码”，如果你曾做过计算机编程，你应该熟悉它。我们使用“伪码”来说明我们如何描述我们的算法。描述了插入排序算法后，再证明它完成正确
2014-05-14 10:33:24
539
翻译 算法导论3rd(译)-算法在计算中的作用
1 算法在计算中的作用 什么是算法？为什么算法值得研究？相对计算机中使用的其他技术而言算法的作用是什么？在本章中，我们将回答这些问题。 1.1 算法 通俗的说，算法是任何定义明确的计算过程，它以一个或一组值作为输入并产生一个或一组值作为输出。这样算法就是将输入转换为输出所要执行的计算步骤的序列。 我们可以将算法看作是解决一些有明确定义的计算问题的工具。问题的描述笼统的指定了所需要的输入/输
2014-05-06 15:14:43
672
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人