多对数函数

✍ dations ◷ 2025-10-09 06:08:31 #数学分析,多项式,算法分析,数学分析小作品

n {\displaystyle n} 的多对数函数(polylogarithmic function)是指 n {\displaystyle n} 的对数的多项式

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

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

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

相关

  • 土壤科学土壤科学是土壤作为自然资源在地球表面上的研究,包括土壤形成,分类和映射;土壤的物理,化学,生物和肥力性质;以及与使用和土壤管理有关的这些性质。有时,涉及土壤科学分支的术语,如土
  • 土壤杆菌属农杆菌属(学名:Agrobacterium),又称土壤杆菌属,是革兰氏阴性菌的一个属,常通过水平基因转移导致植物根瘤的产生,该属以向植物导入DNA的能力而闻名,因此农杆菌属也是用于改良植物的重
  • 敦睦舰队中华民国海军敦睦远航训练支队,简称敦睦舰队,为中华民国海军舰队,最主要目的是远洋航行训练,次要目的为访问各邦交国、于邦交国战争时协助撤离当地侨民。敦睦舰队编制由多艘军舰
  • 布达布达(匈牙利语:Buda)是以前匈牙利王国的首都,在现在匈牙利首都布达佩斯的西部,多瑙河西岸。布达大概占布达佩斯全部面积的三分之一,多山,大部分为树木覆盖。布达主要的地标为布达城
  • 探头探头可能指:
  • 豆蟹总科见内文豆蟹科,是豆蟹总科下唯一一科,包括许多微小的软壳螃蟹。最早的豆蟹科化石来自达宁阶。在2008年,豆蟹科包括以下属和种
  • 贵州师范学院贵州师范学院为中国贵州省贵阳市的一所公立高校。现有全日制在校生12000多人。1978年,贵州教育学院成立。2009年,该校从市内的河滨、小河老校区整体迁入乌当新校区。同年3月,更
  • 爱无痕《爱无痕》(英文:The Love Without At Race) (又名:《乱世枭雄之爱无痕》),待播的中国大陆五代十国背景电视剧,导演尹涛,主演杨烁、佟丽娅、彭冠英。该片从2013年12月9日开机拍摄,201
  • 伊戈尔·列昂尼多维奇·基里洛夫伊戈尔·列昂尼多维奇·基里洛夫(俄语:И́горь Леони́дович Кири́ллов,1932年9月14日-),苏联时期的电视台和广播电视台主持人,1961年起曾任苏共委员。197
  • 十字弓行动Sorties/bomb tonnage: Total: 68,913/122,133 RAF: 19,584/72,141 V-1 launches: 9,251 (8000 targeting London, 2,448 targetting Antwerp) Airmen/aircraft:British ci