算法导论如何（算法导论236）

学习数据结构,有哪些值得推荐的好书

有：《数据结构与算法分析 ： C++描述》、《数据结构与算法分析 ： C语言描述》、《大话数据结构》。

学习算法不仅需要像Alogrithms，算法导论这样的重量级的内功心法，像《编程之美》、《编程珠玑》这样的轻量级的轻功身法也必不可少。

教材：《数据结构》严蔚敏 清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。

《大话数据结构》这是大话系列的第二本，总的来说比较浅显易懂，可以对数据结构有轻松入门的了解，缺点是版本刚出来，有些错误还待勘正，可作为初级阶段入门书籍。

一：介绍 《数据结构与算法》以基本数据结构和算法设计策略为知识单元，系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法，主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。

有人民邮电出版社的《2012计算机考研辅导》，《大话数据结构》等。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

算法导论是看英文版还是中文版

这种书还是看英文的比较好，第二版的翻译也很烂。

首先应该根据你自己的实际情况，如果英文不怎么好，建议还是买第二版的吧，如果英文很牛，那还等什么，赶紧买第三版。虽说技术更新快，但是本质的东西应该还是不变多少的，到时可以再补充所缺的知识也行啊。

一个中国人翻译版，一个是美国原版。中国人还是看汉化版吧。需要时你去图书馆借英文版回来对照读，这样帮助你更好理解。毕竟翻译水平与作者有关，是按他理解的。

算法导论基础部分有两个公式请教如何证明

第一个：x趋近于0时，sinx/x的极限为1。第二个：n趋近于无穷大时，（1+1/n）的n次方的极限为e。

证明的依据是行列式任意两列互换，行列式值变号，也就是说，行列式中将任意两列互换，互换了几次，则行列式变为原来的（-1）的几次方倍。在数学中，拉普拉斯展开（或称拉普拉斯公式）是一个关于行列式的展开式。

代入法要求证明，恰当选择常数 c0，可有 T（n）≤cn lgn。首先假设此上界对所有正数 mn 都成立，特别是对于 m=n/2，有 T（n/2）≤c（n/2）lg（n/2）。将其代入递归式，得到： 其中，只要 c≥1，最后一步都会成立。

完全平方公式：两数和（或差）的平方，等于它们的平方和，加上（或减去）它们的积的2倍。平方差公式：一个平方数或正方形，减去另一个平方数或正方形得来的乘法公式。

在计算这个递归式需要使用一些调和级数的知识，在算法导论的附录A中有公式 A.7，调和级数求和的证明需要使用到积分的定理，这里就不赘述了。