Iterated Logarithm Function 多重对数函数
来源:互联网 发布:乡镇网络舆情自查报告 编辑:程序博客网 时间:2024/05/12 06:32
在算法导论中 Iterated Logarithm Function是在Functional iteration 之后引出的。
Function Iteration 讲的是函数的迭代
Iterated Logarithm Function 多重对数函数——通俗地讲,就是使得lg * n ≦ 1 的最小 i 值。
We use the notation lg* n (read "log star of n") to denote the iteratedlogarithm, which is
defined as follows. Let lg(i) n be as defined below, with f(n) = lg n. Because the logarithm of a
nonpositive number is undefined, lg(i) n is defined only if lg(i-1)n > 0.Be sure to distinguish
lg(i) n (the logarithm function applieditimes insuccession, starting with argument n) from lgi
n (the logarithm of n raised to the ith power). The iteratedlogarithm function is defined as
lg* n= min {i >= 0: lg(i) n ≤ 1}.
The iterated logarithm is a very slowly growing function:
lg*2 = 1,————lg*2 = 1+lg*(lg2) = 1+ lg*1 = 1+0 = 1(PS. lg是以2为底的对数)
lg*4 = 2,————lg*4 = 1+lg*(lg4) = 1+ lg*2 = 1+1 = 2
lg*16 = 3,———-lg*16 = 1+lg*(lg16) = 1+ lg*4 = 1+2 = 3
lg*65536= 4,—--lg*65536= 1+lg*(lg65536) = 1+ lg*16 = 1+3 = 4
lg*(2^65536) = 5.
星号后面的数位意味着:
Since the number of atoms in the observable universe is estimated to beabout 1080, which is
much less than 265536, we rarely encounter an input size n such that lg* n > 5.
- Iterated Logarithm Function 多重对数函数
- Iterated Linear Function
- Iterated Linear Function
- graphics-iterated function system(IFS)
- codeforces_678D. Iterated Linear Function(快速幂)
- Codeforces-678D-Iterated Linear Function
- 矩阵快速幂取模--cf678d Iterated linear function
- 对数函数
- 对数函数
- 对数函数
- Educational Codeforces Round 13-D. Iterated Linear Function
- Educational Codeforces Round 13 Iterated Linear Function(数学)
- Codeforces 678 D. Iterated Linear Function(构造矩阵)
- CodeForces 678D Iterated Linear Function 矩阵快速幂
- 取对数的函数
- 幂函数 开方 对数
- 关于对数损失函数
- 对数函数及其性质
- NYOJ--874 签到
- 【XMLDOM】 IXMLDOMComment/insertBefore 应用
- ExtJS+Struts2提交表单报脚本错误的问题
- 专业主义——大前研一
- Oracle 用户管理--oracle创建和删除表空间和用户
- Iterated Logarithm Function 多重对数函数
- android如何限制只能输入指定的字符
- zoj3607
- OCP 1Z0 053 8
- 单例模式的七种写法
- Device Tree(二):基本概念
- 通过Keepalived实现Redis Failover自动故障切换功能[实践分享]
- Signals、sigslot简介
- ORACLE回收站(Recycle Bin)