JAVA的時間複雜度

時間複雜度的定義: 時間頻度: 一個算法花費的時間與算法中語句執行的次數成正比,執行的多耗時就打 一個算法中語句執行的次數稱爲語句頻度或時間頻度,用T(n)表示,n表示問題的規模 時間複雜度: 想要知道問題的規模,而不是具體的次數,引入了時間複雜度 一般情況下,算法中基本操作重複執行的次數是 問題規模n的某個函數,用T(n)表示 T(n)=O(f(n)), O(f(n))被稱爲算法的漸進時間複雜度
相關文章
相關標籤/搜索