線性對數維基百科,自由的 encyclopedia 線性對數(或稱對數線性、擬線性、超線性)的形式為 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)\!} ,例如: 快速排序法的一般情形 快速傅立葉變換 這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。閱論編
線性對數(或稱對數線性、擬線性、超線性)的形式為 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)\!} ,例如: 快速排序法的一般情形 快速傅立葉變換 這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。閱論編