多对数函数

✍ dations ◷ 2025-06-08 02:00:04 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

  • 八角八角(学名:Illicium verum),又称八角茴香、大料和大茴香(在某些地方,大茴香指的不是八角),是木兰藤目八角属的一种植物。其同名的干燥果实是中国菜和东南亚地区烹饪的调味料之一。树
  • 饼干曲奇(美式英文:Cookie)是一种小而扁平和甜的烘焙或煮熟的食物。它通常含有面粉,糖和某种油或脂肪。也有可能包括其他原料,如葡萄干,燕麦,巧克力片,坚果,果酱等。在美国与加拿大解为细
  • 窑,是一个隔热的房间,一种烤炉,用来产生足够的温度以完成一些加工,例如硬化、干燥、或化学变化。用窑来把粘土加工成陶器、瓷砖和砖已经有几千年的历史了。传统窑是固定的,近代有
  • 克日什托夫·凯希洛夫斯基第67届奥斯卡最佳导演(提名) 蓝白红三部曲之红 第67届奥斯卡最佳原创剧本(提名) 蓝白红三部曲之红第48届英国电影学院奖 最佳导演(提名) 蓝白红三部曲之红 第48届英国电影
  • 莆仙话莆仙语(兴化平话字:Pó-sing-gṳ̂),又称兴化语(Hing-hua̍-gṳ̂)、兴化话或莆仙话,是福建兴化民系(莆仙民系)的母语,属汉藏语系汉语族闽语支,通行于中国福建东部沿海的莆仙地区(又称兴
  • 全等在几何中,全等是几何图形之间的一种合同,亦即几何图形之间的一种等价关系。 若两个几何图形的形状、大小完全相同,则称这两个图形是全等的图形。全等是相似的一种特例,当相似比
  • 碧武里新路碧武里新路(泰语:ถนน เพชรบุรีตัด ใหม่,音素:T̄hnn phechrburī tạd h̄ım̀,皇家转写:Thanon Petchburi tadmai)是泰国首都曼谷的街道,位于该市的拉差贴威县
  • 维纳斯瓦兰丹斯里拿督斯里维纳斯瓦兰(英语:Vigneswaran s/o Sanasee;泰米尔语:ச. விக்னேஸ்வரன்;1965年-)是一名马来西亚政治人物,现任马来西亚国会上议院主席。此外,他也是目前马
  • 斯拉沃尼亚王国斯拉沃尼亚王国(克罗地亚语:Kraljevina Slavonija;德语:Königreich Slawonien;拉丁语:Regnum Sclavoniae;匈牙利语:Szlavón Királyság)是奥地利帝国的一个构成王国,存在于1699年至
  • 山田美根子 山田美根子(日语:山田ミネコ,1949年7月11日-),日本漫画家,24年组之一。神奈川县出身。小学到高中都就读圣约瑟夫学园,常磐松女子短期大学毕业。受到石之森章太郎的影响开始画漫画,后