数据结构与算法分析 需要什么数学知识

Question

我买了一本数据结构与算法分析C语言描述版，不过掐面的数学知识讲解我是一点都不懂，但是看到那个分析对效率的提高，实在是心动，大神们给解释下读透这本书需要什么数学知识，最好能推荐一下好的教材。
那个我说的读透意思就是说，除了理解运用各种数据结构外，还可以分析算法的优劣，比如在什么情况下选择什么算法。
谢谢

Answer 1

离散数学，高等数学，概率论与数理统计，有一本springer出版的书，叫做计算机数学，里面包括了常用的数学理论，书不是特别后，但是作为科普读一下很有帮助，也不建议买专业的数学教材，内容广泛却缺乏重点，难以一针见血的给你启示。

追问

好吧，我看了百度上的目录以后，决定重新拿起自己的数学分析，线性代数，常微分方程，概率统计，细到不能再细的读个八百遍

追答

数学分析我觉得用处不大，线性代数在进行算法的收敛性分析方面应用比较多，概率论在算法的平均复杂度计算上会有用到的地方，不过用的就是期望啥的。如果真的很想了解，就应该看看离散数学，计算理论或者自动机理论，这些可以看作是算法的算法。

追问

那离散数学和线性代数能不能帮忙推荐一下好的教材？我们的线性代数教材实在是不咋滴，离散有从来没有学过

追答

线性代数推荐看：线性代数及其应用，人民邮电出版社，沈复兴译，这个是我觉得最有实际价值的线性代数了。
离散数学方面我觉得简单看看就行，不用推荐教材了。

Answer 2

离散数学，高等数学，概率论与数理统计，还要会matlab编程。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。