数据结构与算法入门之数学基础：指数、对数、级数、Π运算

数据结构的教程之前，你需要具备以下数学基础知识，这些知识可能不会马上体现在计算机编程中，但是随着学习的深入，这些知识愈发愈用的平凡，于其遇到了再的碎片化，不如我们单独开出一节来单独学习这些数学基础知识文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

注意，我们这里只是简单提及一些公式和原理，具体的内容和深入学习请参考《高等数学》《离散数学》《数论》相关知识。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

1.  指数文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

指数是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

如4³=4*4*4文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

一些基本的公式文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

2.  对数文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。因此，对于公式，有且仅当文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

一些基本的公式文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

3.  级数文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

级数是指将数列的项依次用加号连接起来的函数。我们使用∑（希腊语：Sigma，汉语：西格玛）符号进行表示，如文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

级数理论是分析学的一个分支；它与另一个分支微积分学一起作为基础知识和工具出现在其余各分支中。二者共同以极限为基本工具，分别从离散与连续两个方面，结合起来研究分析学的对象，即变量之间的依赖关系──函数。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

这里介绍一写简单而基本的公式：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

其他公式也都有一些相应得推导过程，这里只简单介绍。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html

此外，对于级数，还有“几何级数”的概念，其意思为N趋向于无穷，整个函数式会发生怎么样的改变，几何级数的使用，对于计算机计算程序的时空复杂度以及进行一些归纳方法非常有用。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/25021.html