线性对数

✍ dations ◷ 2025-02-24 00:48:50 #函数,算法,对数

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

相关

亚伯拉罕·戈特洛布·维尔纳亚伯拉罕·戈特洛布·维尔纳（Abraham Gottlob Werner，1749年9月25日－1817年6月30日），德国的地质学家，1775年起一直担任弗莱贝格矿业学院的矿物学教授。维尔纳是第一个使地质学系统
种皮珠被（integuments）是种子植物胚珠的一部分，顾名思义就是胚珠的被层。在植物受精之后就会开始进行细胞分裂，最后会成为种子的种皮。胚珠由珠心（德语：nucellus）、合点（chalaza）、珠被与
英国国家电网公司英国国家电网公司（National Grid plc）是一间总部位于英格兰沃里克之输电与瓦斯供应公司，其营业范围为英格兰和威尔士地区，及北美东北部，并于伦敦证券交易所与纽约证券交易所上市
1823电话中心1823电话中心现行服务的政府部门有23个：自2010年起1823开始拓展网上服务，首先在年初推出 1823 Online 网站，提供该中心收到的常见查询及答案。其后在2011年4月推出“Tell me@18
1932年7月德国国会选举弗朗茨·冯·帕彭 Non-partisan无 (帕彭保留，成为未选举出的总理) 1932年7月德国国会选举于1932年7月31日在德国举行，紧接着魏玛共和国国会的提前解散。在这次国会选举中，由阿
迹向量 · 向量空间 · 行列式 · 矩阵标量 · 向量 · 向量空间 · 向量投影 · 外积 · 内积 · 数量积 · 向量积矩阵 · 行列式 · 线性方程组 · 秩 · 核 · 迹
毕摩毕摩（彝语北部方言：ꀘꂾ，注音：bi mox）是彝族从事原始宗教和文化活动的人，相当于巫师，祭司，经师。“毕”意即诵经者，“摩”即大。毕摩有文化，掌握古彝文和本民族的文化习俗，历史和宗教等
东格林斯特德镇足球会东格林斯特德镇足球会(East Grinstead Town F.C.）是一支位于英格兰东格林斯特德的职业足球会，目前于英格兰足球依斯米安联赛甲组南区角逐。
8号警报《8号警报》（英语：）是一部2019年加拿大科幻电影，由杰夫·陈（Jeff Chan）创作执导、克里斯·帕雷（Chris Paré）撰写剧本，本片是根据2016年同名短片（英语：Code 8 (2016 film)）的长篇电影。
神圣放逐乐队神圣放逐乐队（日语：神聖かまってちゃん）是出身于日本千叶县的四人摇滚乐团，2008年组成。2008年组成。在Youtube和niconico动画等上载自制的PV，还定期在niconico直播和TwitCasting