多对数函数

✍ dations ◷ 2025-08-25 22:43:03 #数学分析,多项式,算法分析,数学分析小作品

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

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

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

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

相关

  • 堂是中国南部的长度单位,主要用作形容路程的长度。一堂为10里,即5公里(以今1市里=0.5公里换算)。当时的人通常将十里路,说为一堂路。米(m) · 尧米(Ym) · 泽米(Zm) · 艾米(Em) · 拍米
  • 庄文颖庄文颖(1948年7月-),中国真菌学家。中国科学院微生物研究所研究员。生于北京,原籍北京。1975年毕业于山西农学院(现山西农业大学)农学系,1981年在中国科学院研究生院获硕士学位,1988
  • 葛昌纯葛昌纯(1934年3月6日-):从事冶金方面研究。
  • 张培震张培震(1955年12月23日-),河南信阳淮滨县人,地震动力专家。1979年毕业于长春地质学院,1982年获得中国科技大学硕士学位,1987年获得麻省理工学院博士学位,1988年在内华达大学从事博士
  • 噻嗪类利尿剂噻嗪类利尿剂(英语:Thiazides),是利尿剂的一类。此类药物可抑制氯化钠在远端曲小管(英语:Distal convoluted tubule)的再吸收(英语:reabsorption)。这些药会作用在远端曲小管的细胞管
  • 澳大利亚最大城市澳大利亚城市人口列表主要是提供澳大利亚三种类型的人口数据,并依照人口大小次序列出各城排名。统计数据如下:澳大利亚统计局予统计分区(Statistical Divisions/SDs)的定义是‘受
  • 氰氨化钙氰氨化钙,别名石灰氮,是酸性氰胺的钙盐,为无色晶体或白色粉末,可溶于水并水解。工业上用氰氨法制得;以石灰和焦碳为原料,混合后置电弧炉中在2000-2200℃高温下生成碳化钙,经过冷却、
  • 核 (线性算子)在线性代数与泛函分析中,一个线性算子 的核(英语:kernel,也称作零空间,英语:null space)是所有使 () = 0 的的集合。这就是如果 : →,则这里 0 表示 中的零向量。 的核是定义域
  • 台风卡玫基 (2008年)台风卡玫基台风卡玫基(英语:Typhoon Kalmaegi,国际编号:0807,JTWC编号:08W,菲律宾大气地理天文部门名称:Helen)是2008年太平洋台风季的一个热带气旋。“海鸥”(갈매기)是北朝鲜提供的
  • 斯哈哈普尔斯哈哈普尔(Shahapur),是印度马哈拉施特拉邦塔纳县的一个城镇。总人口10489(2001年)。该地2001年总人口10489人,其中男性5370人,女性5119人;0—6岁人口1219人,其中男640人,女579人;识字