Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/線性對數/8010082
線性對數
鎖定
線性對數或稱對數線性、擬線性、超線性,形式為 n · log n ,是線性函數及對數函數相乘的結果,在計算複雜度理論中常用線性對數來描述一些算法的時間複雜度。
中文名
線性對數
形 式
n · log n
簡介
若以漸進符號表示,線性對數 n · log n的複雜度為 ω(n), o(n2), 及 Θ(n · log n)。線性對數成長的比線性函數 n 快,但比平方函數 n2 慢。
許多算法的時間複雜度為O(n · log n ),例如:快速排序法的一般情形、
快速傅里葉變換
圖集
線性對數的概述圖(1張)
詞條統計
瀏覽次數:
次
編輯次數:5次
歷史版本
最近更新:
1颗梅干
(2024-05-21)
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄