计算机算法的设计与分析
The Design and Analysis of Computer Algorithms
Alfred V. Aho、John E. Hopcroft、Jeffrey D. Ullman · 初版 1974 年
2人推荐
4位读者提及
4次提及
Hacker News 上怎么说
正在加载完整评论……
The Design and Analysis of Computer Algorithms
Alfred V. Aho、John E. Hopcroft、Jeffrey D. Ullman · 初版 1974 年
正在加载完整评论……
……稍后再说）。另外，哪怕你只看书，他们一共写了九本书，其中被提到最具影响力的两本都不是“龙书”。第一本提到的是 Aho、Hopcraft 和 Ullman 写的《计算机算法的设计与分析》（1974）> 该领域的经典之作，十多年来一直是计算机科学研究中被引用最多的书籍之一。它后来成了全世界算法课程的通用标准教材，当时……
…later). Also, even if you consider only books, they wrote nine books, and neither of the two mentioned as most influential is "the dragon book". The first mentioned is the book by Aho, Hopcraft and Ullman: Design and Analysis of Computer Algorithms (1974) > a classic in the field and was one of the most cited books in computer science research for more than a decade. It became the standard textbook for algorithms courses throughout the world when…
（编辑）他们的书《计算机算法的设计与分析》给我留下了极深的印象，其思路之清晰、讲解之精炼，不仅把其他算法书比了下去，简直可以说是我读过的所有学科书里数一数二的。
(edit) Their book, The Design and Analysis of Computer Algorithms, impressed me greatly for the clarity of the thinking and conciseness of explanation, not just compared to other algorithm books, but against anything I've read in any subject.
它们都是算法书，缩写是作者姓氏的首字母。AHU 指的是 Aho、Hopcroft 和 Ullman 写的《计算机算法的设计与分析》（The Design and Analysis of Computer Algorithms）。CLR 指的是 Cormen、Leiserson 和 Rivest 写的《算法导论》（Introduction to Algorithms）
They are both algorithm books and the initials are the last names of the authors. AHU is "The Design and Analysis of Computer Algorithms" by Aho, Hopcroft and Ullman. CLR is "Introduction to Algorithms" by Cormen, Leiserson and Rivest
……同阶/大 Theta）。事实上，我们还可以证明 M(n) 是 O(D(n))（其中 D(n) 是除以 n 位数所需的时间）。所以它们彼此之间确实是同阶的（big-theta）。（参见 Aho、Hopcroft 和 Ullman 的《计算机算法的设计与分析》，1976年版，第8.2节）
…big-Theta). In fact, one can also show that M(n) is O(D(n)) (where D(n) is the time needed to divide n bit numbers). So they really are big-theta of each other. (See Aho, Hopcroft, and Ullman, The Design and Analysis of Computer Algorithms, 1976, section 8.2)