線性對數

線性對數（或稱對數線性、擬線性、超線性）的形式為，是線性函數及對數函數相乘的結果，在計算複雜度理論中常用線性對數來描述一些演算法的時間複雜度。

若以漸進符號表示，線性對數的複雜度為。線性對數成長的比線性函數快，但比平方函數慢。

參見 
許多演算法的時間複雜度為，例如：
 快速排序法的一般情形
 快速傅立葉變換

X
X
X