一、数据结构入门
  xWYnr39PTA9E 2023年11月19日 10 0

“程序(Program)=数据结构(Data Structure)+算法(Algorithm)”

数学基础

1.  指数

指数是幂运算aⁿ(a≠0)中的一个参数,a为底数,n为指数,指数位于底数的右上角,幂运算表示指数个底数相乘。

如43=4*4*4

一些基本的公式

一、数据结构入门_复杂度


2.  对数

在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。因此,对于公式,有且仅当

一、数据结构入门_复杂度_02

一些基本的公式

一、数据结构入门_计算程序_03


3.  级数

级数是指将数列的项依次用加号连接起来的函数。我们使用∑(希腊语:Sigma,汉语:西格玛)符号进行表示,如

一、数据结构入门_复杂度_04

级数理论是分析学的一个分支;它与另一个分支微积分学一起作为基础知识和工具出现在其余各分支中。二者共同以极限为基本工具,分别从离散与连续两个方面,结合起来研究分析学的对象,即变量之间的依赖关系──函数。

这里介绍一写简单而基本的公式:

一、数据结构入门_计算程序_05


其他公式也都有一些相应得推导过程,这里只简单介绍。

此外,对于级数,还有“几何级数”的概念,其意思为N趋向于无穷,整个函数式会发生怎么样的改变,几何级数的使用,对于计算机计算程序的时空复杂度以及进行一些归纳方法非常有用。


4. Π运算

Π(希腊语:pi,汉语:派)运算与∑符号的运算法则类似,由∑的加法变成了乘法,其代表“求乘积”,如

一、数据结构入门_复杂度_06

时间复杂度+空间复杂度

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月19日 0

暂无评论

xWYnr39PTA9E
最新推荐 更多