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. (查看原文)
![[美] Clifford A·Shaffer](https://img1.doubanio.com/f/vendors/8dd0c794499fe925ae2ae89ee30cd225750457b4/pics/personage-default-medium.png)
涅瓦纳
电子工业出版社2002版
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
不适合入门，逻辑混乱，翻译混乱
0 有用 收着心生活 2019-02-11 23:42:45
读到一半了，感觉思维量恰到好处。我读的是第四版。
0 有用 Chengium 2022-01-16 20:22:03
作为教材还行，主要介绍了基本的数据结构，算法没怎么介绍，主要是分析一些操作的时间复杂度。书中的代码不太行，写实验参考性不足，最好是能直接对接C++标准库。