線性對數 線性對數或稱對數線性擬線性超線性的形式為 n log  n displaystyle nlog n 是線性函數及對數函數相乘的結果在計算複雜度理論中常用線性對數來描述一些演算法的時間複雜度 若以漸進符號表示線性對數 n log  n displaystyle nlog n 的複雜度為 ω  n   o  n    Θ  n log  n  displaystyle omega nonTheta nlog n 線性對數成長的比線性函數 n displaystyle n 快但比平方函數 n  displaystyle n 慢