線性對數

線性對數 （ 或稱對數線性 、 擬線性 、 超線性 ） 的形式爲 ， 是線性函數及對數函數相乘的結果 ， 在計算複雜度理論中常用線性對數來描述一些演算法的時間複雜度 。 若以漸進符號表示 ， 線性對數的複雜度爲 。 線性對數成長的比線性函數快 ， 但比平方函數慢 。