为了理解算法分析书籍(如算法入门)而需要学习的数学领域列表

Question

谁能给出一个数学领域(如函数、微积分等)的简短列表，以便理解算法分析书籍(如算法入门)？

Answer 1

我会从离散数学开始。这可能会给你最好的计算基础和直觉，让你了解计算机算法在处理集合和离散数字方面的作用。此外，数据结构和算法方面的知识也会有所帮助。这将为您提供排序数组、高效搜索等方面的良好背景。然后，您可以转到有关人工智能的书籍(我最好的猜测)，但此时您应该已经准备好阅读一些算法书籍。那就是国际海事组织。

更新另外，如果你正在处理最小化/最大化/最优化问题，微积分也不会有什么坏处。这可能需要，也可能不需要，这取决于您想要使用的特定算法。

Answer 2

首先：

组合数论，特别是induction.

• basic集合论，集合和functions.

• basic演算，limits.

• logarithms

• discrete数学(组合，排列，etc)

• generating

• (adv.离散数学)。

Answer 3

对于算法入门，你真正需要知道的只有归纳和一些基本的集合论。对于更高级的部分，您还需要了解一些线性代数和概率论。