線性對數(或稱對數線性、擬線性、超線性)的形式為 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)\!} ,例如: