算法分析中的函数
来源:互联网 发布:多媒体图像处理算法 编辑:程序博客网 时间:2024/05/16 08:38
算法分析中的常见函数
floor向下取整不大于x的最大整数
ceiling向上取整不小于x的最小整数
ln自然对数log以e为底的对数
lg以2为底的对数
Hn调和级数1+1/2+1/3+1/4+...+1/n
N!阶乘1*2*3*4*....*N
算法分析中常用的近似函数
符号 ' ~ ' : 近似于
调和级数求和
Hn = 1+1/2+1/3+1/4+...+1/n ~ ln(n)
等差数列求和
1+2+3+4+....+N ~ N*N/2
对比数列求和 (N=2^n)
1+2+4+6+...+N = 2*N-1 ~ 2N
斯特林公式
lg(N!) = lg1+lg2+lg3+...+lgN ~ N*lgN
0 0
- 算法分析中的函数
- openCV中的findHomography函数分析以及RANSAC算法的详解(源代码分析)
- oracle中的分析函数
- oracle中的分析函数
- sql中的分析函数
- oracle中的分析函数
- 欧拉函数算法分析
- 算法分析中的主定理
- 词法分析中的 贪心算法
- Linux中的fork()函数分析
- caffe 中的损失函数分析
- C++中的Sleep函数分析
- caffe 中的损失函数分析
- init.rc中的函数分析
- js中的函数分析2
- 分析函数在数据分析中的应用
- KMP算法中的next函数
- KMP算法中的前缀函数
- sqlite vs2010 集成
- hihoCoder #1288 : Font Size
- 顺序表应用3:元素位置互换之移位算法
- 嵌入式开发第47天(看门狗定时器的原理)
- 坚持#第45天~
- 算法分析中的函数
- 坐在马桶上看算法:Dijkstra最短路算法
- C语言处理控制台事件消息
- leetcode 76.Minimum Window Substring
- 2016-09-22
- workerman运行分析--主进程流程
- 复制图片原理
- 我的CSDN处女作
- POJ 3154 Graveyard