前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >多重对数函数

多重对数函数

作者头像
饶文津
发布2020-05-31 23:34:26
1.2K0
发布2020-05-31 23:34:26
举报
文章被收录于专栏:饶文津的专栏

最近在看算法导论中文版,第一部分的基础知识里有许多数学上的知识,多重对数函数就是其中一个我不太熟悉的知识。

多重对数函数的定义是:

lg*n=min{i≥0:lg(i)n≤1}

lg*2=1

lg*4=2

lg*16=3

lg*65536=4

lg*265536=5

也就是说呢,

lg(1)16=lg16=4

lg(2)16=lg(lg(1)16)=lg4=2

lg(3)16=lg(lg(lg(1)16))=lg(lg(2)16)=lg2=1

i=3时,lg(i)n≤1

所以lg*16=3

这样重复地用函数f(n)就是函数迭代了。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2015-11-29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档