读书人

中肯评价算法数据结构的书,该怎么解决

发布时间: 2012-04-06 12:22:24 作者: rapoo

中肯评价算法数据结构的书
比较三本书
严蔚敏的《数据结构》
《数据结构与算法分析》
《算法导论》
对于研究生来说,当然该研究生原来没有接触过算法,应该看哪个比较好。求中肯回答,不要有感情色彩。
先谢过大家

[解决办法]
记得研究生考试有考 《数据结构》 的吧
那样的话就直接看 《算法导论》 算了
[解决办法]
直接看算法导论吧

研究生可以多研究些有深度的算法
[解决办法]
数组跟链表不是根据时间空间来评价需求的吧
应该是根据数据的内容和数据变化的可能性、插入的方式等因素决定的

//////////////////////////////////////////////////////////////////////////
你说的是性质,我说的是应用。

比如在多模匹配中,有n个关键字
在内存无限的情况下,把每个关键字看成一个数,找出最大的一个数K,开一个数组A[k],就高效的解决了多模匹配的算法,这就是用空间换取时间。在这种理想状态下完全没有必要研究算法,一切用数组就能够搞定。

我们之所以要研究算法就是因为内存是紧缺的,时间是宝贵的。当时放在每个具体课题上,根据具体需求就选择不同的算法。初学者常常偏执于寻找最优的算法,可事实上没有最优的算法只有最适合的算法,比如KMP算法比暴力算法效率高吧,如果需要你编程实现从一个1G的文件中寻找出某个关键字,如果是一次性的任务,暴力算法比KMP算法适合得多。

总时间=编程时间+debug时间+运行时间

算法是途径,应用才是目的。

读书人网 >软件架构设计

热点推荐