線性對數檢視原始碼討論檢視歷史
| 線性對數 |
|
中文名 : 線性對數 |
對數線性模型的主要優點是靈活性，意思是模型可以採用非常豐富的特徵。最大熵模型、最大熵馬爾可夫模型和條件隨機場都屬於對數線性模型，掌握一般化的對數線性模型很有必要。
簡介
線性對數〔或稱對數線性、擬線性、超線性〕的形式為 n · log n ，是線性函數及對數函數相乘的結果，在計算複雜度理論中常用線性對數來描述一些算法的時間複雜度。
若以漸進符號表示，線性對數 n · log n的複雜度為 ω(n), o(n2), 及 Θ(n · log n)。線性對數成長的比線性函數 n 快，但比平方函數 n2 慢。
許多算法的時間複雜度為O(n · log n )，例如:
快速排序法的一般情形
快速傅里葉變換[1]