多对数函数

✍ dations ◷ 2025-07-07 15:47:04 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

  • 普通B细胞初始B细胞(naive B cell / virgin B cell)系一类还未与抗原接触的B细胞。一旦与抗原接触,它就会增殖分化为记忆B细胞或者能产生能与刺激它的抗原特异性结合的抗体的浆细胞。与
  • 前信使核糖核酸前信使RNA(英语:Precursor mRNA,简称为前mRNA、mRNA前体)是一种未成熟的单链信使核糖核酸(mRNA)。前mRNA是从细胞核中的DNA模板通过转录而合成的。前mRNA构成了不均一核RNA(或称为
  • 萨支唐萨支唐(1932年11月10日-),美国华裔物理学家,主要从事微电子学研究。目前是美国佛罗里达大学教授,也是美国工程院院士、中央研究院院士、中国科学院外籍院士。萨支唐籍贯中国福建省
  • 月海所谓的月海,是指月球月面上比较低洼的平原,用肉眼遥望月球有些黑暗色斑块,这些大面积的阴暗区就叫做月海。月海是月球表面的主要地理单元,总面积上约占全月面的25%。迄今已知的
  • 古波斯语古波斯语是两个证实了的古代伊朗语言之一(另一个是阿维斯陀语)。古波斯语主要出现在阿契美尼德帝国时代(大约公元前600年到前300年)的碑铭、泥板和印章上。古波斯语实例在现代的
  • 栉文土器时代栉文土器时代(韩语:즐문토기 시대)或栉文陶器时代是朝鲜历史上史前时代的一个考古时期,相当于朝鲜旧石器时代晚期至新石器时代,约前1万年至前1500年。该时期下分原始期(〇期:约前1
  • 灰獴(H. edwardsii)灰獴(学名 Herpestes edwardsii) 也叫印度灰獴,是一种产于印度南部的獴。它们会爬树,主要生活在灌木林,有时也会出现在城市中。灰獴一般长约60厘米,小规模群居生活,有杀死毒蛇的本
  • 斯特凡·比尔切维奇斯特凡·比尔切维奇(塞尔维亚语:Стефан Бирчевић,1989年12月13日-),塞尔维亚篮球运动员。他现在效力于西班牙球队CB Estudiantes,他也是塞尔维亚国家男子篮球队的一
  • 雅克·劳里斯顿雅克·亚历山大·伯纳德·劳,劳里斯顿侯爵(Jacques Alexandre Bernard Law, marquis de Lauriston) (1768年2月1日-1828年6月12日) 法国苏格兰血统的军官和外交官,拿破仑战争期间
  • 松谷彼哉松谷彼哉(1970年3月20日-),日本女演员、配音员、旁白。出身于北海道札幌市(在小樽市生长)。身高163.5cm。AB型血。剧团昴(日语:劇団昴)所属,北翔大学短期大学(今改名北翔大学短期大学部