2016-07-02 18:03:15

线性对数 免费编辑 添加义项名

B 添加义项
?
义项指多义词的不同概念,如李娜的义项:网球运动员、歌手等;非诚勿扰的义项:冯小刚执导电影、江苏卫视交友节目等。 查看详细规范>>
所属类别 :
其他数学相关
其他数学相关
编辑分类
目录

折叠 编辑本段 简介

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

若以渐进符号表示,线性对数 n · log n的复杂度为 ω(n), o(n2), 及 Θ(n · log n)。线性对数成长的比线性函数 n 快,但比平方函数 n2 慢。

许多算法的时间复杂度为O(n · log n ),例如:

快速排序法的一般情形

快速傅里叶变换

阅读全文

热点资讯

我的关注