The following is a true story. A few years ago, one of
my graduate students had a big problem. His thesis work involved several intricate operations on a large database. He was now working on the final step. “Dr. Shaffer,” he said, “I am running this program and it seems to be taking a long time.” After examining the algorithm we realized that its running time was Ө(n^2), and that it would likely take one to two weeks to complete. Even if we could keep the computer running uninterrupted for that long, he was hoping to complete his thesis and graduate before then. Fortunately, we realized that there was a fairly easy way to convert
the algorithm so that its running time was Ө(n log n). By the next day he had modified the program. It ran in only a few hours, and he finished his thesis on tim... (查看原文)
As an interesting aside, writing a correct binary search algorithm is not easy. Knuth [Knu98] notes that while the first binary search was published in 1946, the first bug-free algorithm was not published until 1962! Bentley (“Writing Correct Programs” in [Ben00]) has found that 90% of the computer professionals he tested could not write a bug-free binary search in two hours. (查看原文)
涅瓦纳
电子工业出版社2002版
3 有用 momo 2016-05-28 00:05:00
原作者写的还不错，但是这版翻译太TM烂了。。尤其第八章。。举个例子，第11章一个图，dequeue enqueue都翻译成出队，你特么在逗我呢。。翻译烂成这样也是俺拖了7个月没看完的重大原因之一。。立刻买了本第二版的，5月15日之前要看完，哼哼哼！！奶奶的。已弃，转投第二版怀抱
1 有用 学不会 2018-12-29 01:20:37
学校指定的教材。翻译真的太太太垃圾了。内容整体结构不错，习题难度还好，不过给出的答案泛泛。
0 有用 匋艮 2017-12-19 21:56:53
主要介绍的是数据结构，算法介绍的很少。没学过C++，但是代码还是能看懂。
0 有用 Apocalypse 2020-10-10 16:25:57
不适合入门，逻辑混乱，翻译混乱
0 有用 收着心生活 2019-02-11 23:42:45
读到一半了，感觉思维量恰到好处。我读的是第四版。
0 有用 Chengium 2022-01-16 20:22:03
作为教材还行，主要介绍了基本的数据结构，算法没怎么介绍，主要是分析一些操作的时间复杂度。书中的代码不太行，写实验参考性不足，最好是能直接对接C++标准库。
0 有用 余cheng 2021-01-20 13:38:29
我校数据结构教材。感觉还不错，代码很有风格，printhelp、sorthelp这类的辅助函数使用使得代码的可维护性很强，书中的代码全部可运行而且风格非常偏工程化，也很专业。
1 有用 此用户没有昵称 2020-12-29 09:50:28
学校教材，翻译的跟屎一样
0 有用 Apocalypse 2020-10-10 16:25:57
不适合入门，逻辑混乱，翻译混乱
2 有用 迷路的太空人 2020-03-20 23:52:49
不能抛开数据结构谈算法，想念晓鸿哥的课，讲得很好，书上做满了笔记没舍得扔。会再看的。