線性對數
線性對數(或稱對數線性、擬線性、超線性)的形式為,是線性函數及對數函數相乘的結果,在計算複雜度理論中常用線性對數來描述一些演算法的時間複雜度。
若以漸進符號表示,線性對數的複雜度為。線性對數成長的比線性函數快,但比平方函數慢。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.