首页 >

多对数函数

✍ dations ◷ 2024-10-19 12:33:07 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

高压氧疗高压氧治疗，或简称高压氧，英文：Hyperbaric oxygen therapy (HBOT) ，乃医学上利用高压的氧气来提供治疗的方式。高压氧治疗利用了几个原理：高压氧最主要的治疗适应症包括：以上除一
布依语布依语是中国少数民族之一布依族的语言，属壮侗语系侗台语族台语支。分布在贵州省南部。使用人口约200万。越南的热依族也说布依语。在贵州省的布依语按照语音特征大致可以分
北周武帝保定：561年－565年天和：566年－572年三月建德：572年三月－578年三月周武帝宇文.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-
查谟－克什米尔邦查谟和克什米尔邦（印地语：जम्मू और कश्मीर；乌尔都语：جموں و کشمیر‎‎；克什米尔语：جوم تِ کشیر）地处喜马拉雅山脉南簏的克什米尔地区，因印巴领土争
太恒浩太恒浩（朝鲜语：태항호 ，英语： Tae Hang Ho ，1983年7月22日－），韩国男演员。
8848钛金手机8848钛金手机是中国北京壹人壹本信息科技有限公司（E人E本）推出的一款面向高端市场的智能手机，2015年上市，被称为“中国版Vertu”。其名称中的“8848”源自世界第一高峰珠穆朗玛
2008年世界房车锦标赛意大利站2008年世界房车锦标赛意大利站是2008年度世界房车锦标赛的第十站赛事，正式比赛在2008年10月5日于意大利蒙扎赛道上举行。这是第四次在意大利举行赛事。第一回合由西亚车队的
带龙纹身的女孩《带龙纹身的女孩》（瑞典语：、英语：，书名原意为“憎恨女人的男人”〔"Men Who Hate Women"〕），为瑞典作家、记者史迪格·拉森（Stieg Larsson）的一部获奖犯罪小说，为其“千禧年三部曲
Linux发行版列表Linux发行版列表，枚举Linux发行版，包括按软件包管理系统划分，以及按发行方式划分两种列表。Debian GNU / Linux是一种强调使用自由软件的发行版，支持多种硬件平台。Debian及其派
达妮埃拉·贡达达妮埃拉·贡达（匈牙利语：Daniella Gonda，1994年1月1日－），匈牙利女子羽毛球运动员。2013年8月，达妮埃拉·贡达出战斯洛伐克羽毛球公开赛，打进女子单打比赛半决赛。只列出曾进入半决