- 算法分析导论(第2版)
- (美)罗伯特·塞奇威克 (法)费利佩·弗拉若莱
- 460字
- 2025-04-17 19:25:17
序
分析算法可以给人带来两方面的快乐。其一,人们可以尽享优雅计算过程中所蕴含的让人沉醉的数学模式;其二,我们所学到的理论知识可以让自己更好更快地完成工作,这无疑是最实际的好处。
尽管数学模型只是对真实世界的一种理想化近似,但它对所有的科学活动而言都可谓是一剂灵丹妙药。在计算机科学中,数学模型往往可以精确地描述计算机程序所创造的世界,数学模型的重要性也因此大大增加了。我想,这也是为什么我在读研究生时会沉迷于算法分析,以至于这成为迄今为止我的主要工作。
但直到今天,算法分析在很大程度上还是局限在相关专业的研究生和科研人员的圈子里。算法分析的概念既不晦涩也不复杂,但确实比较新,所以相关概念的学习和使用都还需要一些时间才能成熟。
现在,经过40余年的发展,算法分析已经非常成熟,足以成为计算机专业标准课程中的一部分。塞奇威克和弗拉若莱写的这本众人翘首以盼的教科书也因此备受欢迎。塞奇威克和弗拉若莱不仅是算法分析领域的专家,也是算法分析的布道大师。我坚信,每一位细细品读这本书的计算机研究人员都会从中获益。
唐纳德·E.克努特(Donald E. Knuth)