多对数函数

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

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

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

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

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

相关

  • 繁殖繁殖,或生殖,是透过生物的方法制造生物个体的过程。繁殖是所有生命都有的基本现象之一。每个现存的个体都是上一代繁殖所得来的结果。已知的繁殖方法可分为两大类:有性生殖以及
  • Cannizzaro反应坎尼扎罗反应(Cannizzaro反应),也译作康尼查罗反应、康尼扎罗反应、卡尼扎罗反应,是无α活泼氢的醛在强碱作用下发生分子间氧化还原反应,生成一分子羧酸和一分子醇的有机歧化反应
  • 西方基督教西方基督教(英语:Western Christianity)泛指包括拉丁礼天主教会、普世圣公宗和新教在内的各种形态的基督教宗派,通常都可以追溯到中世纪时罗马天主教。西方基督教是相对东方基督
  • 科学主义科学主义是这样的一种思想,即自然科学是最权威的世界观,也是人类最重要的知识,其高于所有一切其他东西对生活的诠释。“科学主义”这个词曾被社会科学家如弗里德里希·哈耶克、
  • 劳亚古陆劳亚大陆(英文名:Laurasia)又译劳拉西亚大陆,为地质史古陆之一,存在于侏罗纪到白垩纪。劳亚大陆包含现今北半球大部分陆地。由劳伦大陆、波罗地大陆、西伯利亚大陆、哈萨克大陆、
  • 福基尔福基尔县(Fauquier County, Virginia)是美国维吉尼亚州北部的一个县,西界拉帕汉诺克河。面积1,687平方公里。根据美国2000年人口普查,共有人口55,139人。县治沃伦敦(Warrenton)。
  • 黄大城 (歌手)新竹高中 黄大城(1954年12月19日-2008年11月24日),台湾歌手,曾和王梦麟、赵树海组成MIB三重唱,毕业于新竹高中、国立政治大学民族社会学系,毕业后在民航局上班。1978年,以云南民谣弥
  • 硝酸锡硝酸锡是一种无机化合物,在水中易水解,化学式为Sn(NO3)4。硝酸锡可以由四氯化锡和五氧化二氮、硝酸氯(ClNO3)或硝酸溴(BrNO3)反应得到。
  • 离巢之歌巣立ちの歌(すだちのうた)(离巢之歌)是由村野四郎、岩河三郎作曲的合唱曲。制作于1965年。在1991年《旅立ちの日に》(启程之日)创作出来之前,与《赠る言叶》(赠言)和《仰げば尊し》(景
  • 公文公公文公(1914年3月26日-1995年7月25日)是日本高级中学的数学教师、数学研究家。出生于日本高知县,大阪大学数学系毕业。他于1958年创立了补习班公文式。