线性对数

✍ dations ◷ 2025-11-02 10:55:18 #函数,算法,对数

线性对数（或称对数线性、拟线性、超线性）的形式为 $n\log n$ $n\log n$ ，是线性函数及对数函数相乘的结果，在计算复杂度理论中常用线性对数来描述一些算法的时间复杂度。

若以渐进符号表示，线性对数 $n\log n$ $n\log n$ 的复杂度为 $\omega (n),o(n^{2}),\Theta (n\log n)\!$ $\omega (n),o(n^{2}),\Theta (n\log n)\!$ 。线性对数成长的比线性函数 $n {\displaystyle n}$ $n$ 快，但比平方函数 $n^{2}$ $n^{2}$ 慢。

许多算法的时间复杂度为 $\mathrm {O} (n\log n)\!$ $\mathrm {O} (n\log n)\!$ ，例如：

相关

儿童照顾儿童照顾（Child care）也称为儿童看护、育儿或是托儿，是指照顾一名或多名儿童，儿童年龄一般在是六个月到十三岁之间。一般是指由日托中心、保姆或是其他人照顾儿童的行为或是技能
达雷尔·伊萨达雷尔·伊萨（Darrell Issa；1953年11月1日－）是美国的一位政治人物。2013年至2019年间，他是加利福尼亚州第49选举区选出的美国众议院议员。他的党籍是共和党。伊萨曾经是一位商人
埃尔伯特县艾伯特县（Elbert County, Georgia）是美国乔治亚州东北部的一个县，1790年12月10日设立，东邻南卡罗莱纳州。面积970平方公里。根据美国2000年人口普查，共有人口20,511人。2005年的
北京大学口腔医院北京大学医学部，简称“北医”，英文简称“PKUHSC”，是北京一所以医药卫生为主的高等院校，位于北京市海淀区学院路38号，原名北京医科大学，2000年5月4日并入北京大学。北医前身是国立
1833年豪泽尔之死阴谋论卡斯帕·豪泽尔（德语：Kaspar Hauser，1812年4月30日－1833年12月17日）。德国著名的人物、野孩子。出身不详的豪泽尔，在1828年5月26日突然出现在德国纽伦堡，样貌看来约16岁，智力低下而
汉口事件汉口事件发生于1927年4月3日，国民革命军北伐攻占武汉之际，有民众和士兵进入汉口日租界进行破坏、抢劫，并袭击日本平民和外交人员，同时有不少日本海军士兵受伤，150所房屋受损，日方
增压器增压器是一种用于往复式引擎（或称活塞式引擎）的辅助装置。引擎产生动力的条件是空气中的氧与燃料的燃烧，由于一定大气压力下一单位的含氧量是固定的，同时一般的自然进气引擎是依
ESPNewsESPNEWS是一家全天24小时播出的体育新闻频道。播出体育新闻、赛事集锦、记者访谈和体育分析评论。ESPNews主要在美国的收费有线电视播出。在1996年11月1日开播。ESPNews主演
钱楩钱楩，字世材，号立斋，浙江山阴县（今属绍兴市）人。明朝政治人物，进士出身。嘉靖四年（1525年）乙酉科浙江乡试第一名。嘉靖五年（1526年）联捷丙戌科进士，任福建晋江县知县，为官用法治理当地有
郅支城郅支城是古代地名，在今哈萨克斯坦南部江布尔州江布尔市。亦称郅支单于城。公元前56年，匈奴爆发内乱，原为匈奴左贤王的呼屠吾斯自立为郅支单于。公元前54年，郅支单于先后击败闰振