线性对数

✍ dations ◷ 2025-06-07 21:33:14 #函数,算法,对数

线性对数（或称对数线性、拟线性、超线性）的形式为 $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)\!$ ，例如：

相关

根本原因分析根本原因分析（RCA，Root cause analysis），旨在找到问题的根本原因，是分析问题、解决问题的一种“治本”的方式。透过调查和分析问题哪里出错、为什么出错，寻求防止差错事故再次发生
查理八世（和蔼的）查理八世（法语：Charles VIII l'Affable，1470年6月30日－1498年4月7日）是法国瓦卢瓦王朝嫡系的最后一位国王（1483年－1498年在位）。他是个年轻的军事家，将王国财富与贵族精力，都投
诺贝尔阿尔弗雷德·伯恩哈德·诺贝尔（瑞典语：Alfred Bernhard Nobel，/noʊˈbɛl/；瑞典语：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe U
方复全方复全（1964年10月－），安徽桐城人，汉族，中国数学家，中国科学院院士，发展中国家科学院院士，无党派人士，第十三届全国人民代表大会北京地区代表。1986年毕业于华中科技大学，1991年于吉林大
单一疗法联合疗法（英语：Combination therapy或polytherapy）是指使用了一种以上的药品的疗法。一般来说，这些术语指的是使用多种疗法来治疗一种病症。通常来讲，联合疗法中所有的疗法都会用
施敏施敏（英语：Simon Sze，1936年3月21日－），台湾半导体学者，中央研究院院士，曾任职于美国贝尔实验室与台湾交通大学电子工程系教授，现任国立交通大学与国立台湾科技大学荣誉讲座教授以及美
战旗直播战旗TV，2014年创建，是中国大陆一个以游戏直播为主的视频直播网站。该网站主要以游戏直播为主，也有体育、综艺、娱乐等直播内容。2015年7月，一名女主播游戏结束后试图关掉摄像头
巨大孢子科Bulbospora CetrasporaDentiscutata GigasporaIntraornatospora Paradentiscutata RacocetraScutellospora大孢子科（Gigasporaceae）是多孢囊霉目下的其中一个属，该真菌能在植物
阿特拉托河阿特拉托河（Atrato River ，西班牙语作Rio Atrato）是哥伦比亚的河流，位于该国西北部，由乔科省和安蒂奥基亚省负责管辖，河道全长750公里，集水区面积38,500平方公里，最终注入乌拉巴湾。
刘源清 (总兵官)刘源清（？－1643年），山东承宣布政使司曹州府曹县（今山东省曹县）人，明朝军事将领。刘泽清之弟。崇祯年间，担任副将。崇祯四年，署左军都督府都督佥事，任山海挂印总兵官。崇祯十五年，担任临清