线性对数查看源代码讨论查看历史
| 线性对数 |
|
中文名 : 线性对数 |
对数线性模型的主要优点是灵活性，意思是模型可以采用非常丰富的特征。最大熵模型、最大熵马尔可夫模型和条件随机场都属于对数线性模型，掌握一般化的对数线性模型很有必要。
简介
线性对数〔或称对数线性、拟线性、超线性〕的形式为 n · log n ，是线性函数及对数函数相乘的结果，在计算复杂度理论中常用线性对数来描述一些算法的时间复杂度。
若以渐进符号表示，线性对数 n · log n的复杂度为 ω(n), o(n2), 及 Θ(n · log n)。线性对数成长的比线性函数 n 快，但比平方函数 n2 慢。
许多算法的时间复杂度为O(n · log n )，例如:
快速排序法的一般情形
快速傅里叶变换[1]