資料結構:時間複雜度

freeyang8發表於2024-04-14

時間複雜度:表示演算法執行所需的大致時間,記作O(N)。

一、當執行次數為常量時記作O(1)。

二、執行次數只保留最高階項 例:已知時間複雜度的函式式為F(N)= N^2 + 2N + 10 ,N無窮大時,2N 和 10 對函式影響的無窮小,可以忽略不計,因此只取 N^2 為執行次數 記作 O(N^2)。

三、如果最高階存在且不為1,則去除與這個專案相乘的常數,得到的結果就是大O階 例:已知時間複雜度為 2N + 10,則去除常數 2 和 10 ,記作O(N)。

日期:2024-04-14

相關文章