首页 >

多对数函数

✍ dations ◷ 2025-02-23 20:12:16 #数学分析,多项式,算法分析,数学分析小作品

$n {\displaystyle n}$ $n$ 的多对数函数（polylogarithmic function）是指 $n {\displaystyle n}$ $n$ 的对数的多项式

在计算机科学中，多对数函数在一些算法空间复杂度的数量级中用到（多对数级）。

所有多对数函数都符合以下的形式

对于每个大于0的指数 $\varepsilon$ $\varepsilon$ ，也就是说，多对数函数成长的比每任何正指数的多项式函数都要慢。

相关

东方红三号东方红三号卫星是中国新一代通信卫星，主要用于电视传输、广播、通信及数据传输等业务。卫星上有24路C频段转发器，服务范围有中国大陆、海南、台湾及近海岛屿。该卫星于1997年5
物种存续委员会IUCN物种存续委员会（英语：IUCN Species Survival Commission）又被译为物种生存委员会，是国际自然保护联盟（IUCN）的一个特别委员会。委员会的主要工作是为IUCN提供生物多样性保护、
领土纠纷世界主权争端领土列表列出世界上存在主权争议的地区。边界争端根据成因可分为位置性的边界争端（Positional Boundary Disputes）和领土性的边界争端（Territorial Boundary Dispu
塔尔萨大学塔尔萨大学 (英语：University of Tulsa)是一所位于美国俄克拉荷马州塔尔萨的私立大学。创建于1894年，提供法律，英语，计算机，自然科学，心理学和工程学课程。教职工包括著名俄罗斯诗
斯堪的那维亚半岛斯堪的纳维亚半岛（丹麦语：Skandinaviske halvø，瑞典语：Skandinaviska halvön，挪威语：Den skandinaviske halvøy，芬兰语：Skandinavian niemimaa），位于欧洲西北角，其濒临波罗的海、挪
黑足猫黑足猫（学名：Felis nigripes）是分布的南非、纳米比亚、博茨瓦纳及津巴布韦的一种猫属物种。它们栖息在干旱的半沙漠及大草原，如南非干旱台地及部分高草原，但也分散在喀拉哈里沙漠
胡英胡英（1934年6月19日－），化学工程学、中国物理化学家。生于上海，籍贯湖北英山。1953年毕业于华东化工学院化工机械系。华东理工大学教授。1993年当选为中国科学院院士。
内森·克莱恩内森·谢伦伯格·克莱恩（英语：Nathan Schellenberg Kline，1916年3月22日－1983年2月11日）是美国一位研究心理学与精神医学的科学家，闻名于其心理药理学的药物作品。
米宁和波扎尔斯基纪念碑米甯和波扎尔斯基纪念碑（俄语：Па́мятник Ми́нину и Пожа́рскому）是俄罗斯首都莫斯科红场的一个铜质雕像，位于圣瓦西里主教座堂之前。纪念碑上有德
Elisa (公司)Elisa公司（芬兰语：Elisa Oyj）是芬兰一家电信公司，成立于1882年。原称赫尔辛基电话（Helsingin Puhelin，至2000年7月）及Elisa通信公司（Elisa Communication Oyj，至2003年）。Elisa 经营电