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