線性對數（或稱對數線性、擬線性、超線性）的形式為 n log n {\displaystyle n\log n} ，是線性函數及對數函數相乘的結果，在計算複雜度理論中常用線性對數來描述一些演算法的時間複雜度。
若以漸進符號表示，線性對數 n log n {\displaystyle n\log n} 的複雜度為 ω ( n ) , o ( n 2 ) , Θ ( n log n ) {\displaystyle \omega (n),o(n^{2}),\Theta (n\log n)\!} 。線性對數成長的比線性函數 n {\displaystyle n} 快，但比平方函數 n 2 {\displaystyle n^{2}} 慢。
許多演算法的時間複雜度為 O ( n log n ) {\displaystyle \mathrm {O} (n\log n)\!} ，例如：
