Iterated Logarithm Function 多重对数函数
在算法导论中 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 多重对数函数相关推荐
- 谈谈JavaScript中function多重理解
JavaScript 中的 function 有多重意义.它可能是一个构造器(constructor),承担起对象模板的作用: 可能是对象的方法(method),负责向对象发送消息.还可能是函数,没错 ...
- The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log (广义欧拉降幂)
In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For examp ...
- commons-math3-3.6.1-org.apache.commons.math3.analysis.function-包下的类(三)-中英对照文档及源码赏析
commons-math3-3.6.1-org.apache.commons.math3.analysis.function-包下的类(三)-中英对照文档及源码赏析 摘要:中英对照文档.源码赏析.or ...
- commons-math3-3.6.1-org.apache.commons.math3.analysis.function-包下的类(二)-中英对照文档及源码赏析
commons-math3-3.6.1-org.apache.commons.math3.analysis.function-包下的类(二)-中英对照文档及源码赏析 摘要:中英对照文档.源码赏析.or ...
- awk 4.0+ man手册翻译第一版本
CentOS 7 上awk 4.0以上版本的man手册翻译第一版: 参考地址:http://www.cnblogs.com/wutao666/p/9732976.html 参考地址:https://w ...
- c语言得到系统的函数,c语言系统函数(C language system function).doc
c语言系统函数(C language system function) c语言系统函数(C language system function) Mathematical function " ...
- [转载]常用数学专业名词的英语
目录 前言 数学分支的英文: 命题的英文: 数学中常见数词的英语: 点的英文: 线的英文: 面的英文: 角的英文: 距离的英文: 多边形的英文: 三角形的英文: 四边形的英文: 圆的英文: 多面体的英 ...
- 复变函数与积分变换中的英汉单词对照
复数与复变函数 复数 complex number 实部 real number 虚部 imaginary unit 纯虚数 pure imaginary number 共轭复数 complex co ...
- 《算法导论》读书笔记--第三章 函数的增长
好长时间了,继续算法导论. 当输入规模足够大时,并不计算精确的运行时间,倍增常量和低阶项被舍去.我们要研究的是算法的渐近效率,即在输入规模无限量时,在极限中,算法的运行时间如何随着输入规模的变大而增加 ...
最新文章
- import android.view.window;,尝试在空对象引用上调用虚拟方法‘android.view.Window$回调...
- js生日计算年龄_JS根据生日算年龄的方法
- Spring3整合Ibatis3配置
- js中cookie操作
- Abp vNext 切换MySql数据库
- 关于Java中String的问题
- Android WebView 问题总集
- idea打开hierarchy面板
- SQLSERVER 2012之AlwaysOn -- 一次硬件升级引发的问题
- python数据容器专题
- android 调用线程方法,Android使用线程获取网络图片的方法
- linux模拟tcp测试工具,TCP测试小工具tcping for linux
- 判断浏览器版本加载对应的样式表(文件)
- 编写Test3.jsp,在JSP页面中静态包含文件Sqrt.jsp(该页面计算数据的算术平方根)。要求程序有两个文件,主文件静态包含一个能够计算数据的算术平方根的页面。
- Pyside2 Qlabel如何快速添加click鼠标单击事件(新手上路,勿喷!)
- Google Gmail Oauth Client ID 认证指南
- PM00-愿景, 战略和项目
- BlueTooth: 无线技术之争谁将胜出 WiFi、蓝牙还是NFC?
- php curl抓去网页名单,PHP CURL抓取网页 simple_html_dom类
- 拿走不谢!固件逆向分析过程中的工具和技巧(上)