数据结构数学基础
所属分类 DS
浏览量 801
指数 幂运算
2的3次方 2为底数,3为指数
2的3次方 = 2*2*2
2^3
23
对数
求幂的逆运算
logAB = logCB / logCB
log(A/B) = logA - logB
log(A.B) = logA + logB
log(AB) = BlogA
不写底数 默认为 2
譬如
log1=0
log2=1
log1024=10
级数
级数是指将数列的项依次用加号连接起来的函数
级数理论是分析学的一个分支
它与另一个分支微积分学一起作为基础知识和工具出现在其余各分支中
二者共同以极限为基本工具,分别从离散与连续两个方面,
结合起来研究分析学的对象,即变量之间的依赖关系──函数
∑(Sigma 西格玛) 求和
∑i=1N = 1+2+3+...+N
∑i=1N i = N(N+1) / 2
∑i=0N i2 = N(N+1)(2N+1) / 6
∑i=0N Ai = A0+A1+A2+...+AN
令 S=∑i=0N Ai
AS = A1+A2+...+AN+1
(A-1)S = AN+1 - 1
S = (AN+1 - 1) / (A-1)
A = 2
2^0+2^ 1+……+2^ (k-1) = 2^k- 1
二进制角度
2^0+2^ 1+……+2^ (k-1) 每一位都是 1 ,加一 进位 等于 2^k- 1
几何级数 N趋向于无穷
Π运算
Π(pi 派)
求乘积
Πi=1N i = 1*2*3*...*N = N!
排列与组合
上一篇
下一篇
C++模板
指针地址输出
指针和内存地址
数据结构基础概念和术语
计算机科学概论
华裔天才数学家陶哲轩自述