java學習之時間複雜度

時間複雜度 1.1 時間頻度 一個算法中的語句執行次數稱爲語句頻度或時間頻度。記爲T(n) 1.2 時間複雜度 一般情況下,算法中基本操作重複執行的次數是問題規模n的某個函數,用T(n)表示,若有某個輔助函數f(n),使得當n趨近於無窮大時,T(n)/f(n)的極限值爲不等於零的常數,則稱f(n)是T(n)的同數量級函數。 記作T(n)=O(f(n)),稱O(f(n)) 爲算法的漸進時間複雜度,簡
相關文章
相關標籤/搜索