數據結構12--時間複雜度的計算

   時間複雜度       在進行算法分析時,語句總的執行次數T(n)是關於問題規模n的函數,進而分析T(n)隨n的變化狀況並肯定T(n)的數量級。算法的時間複雜度,也就是算法的時間量度,基座T(n)=O(f(n))。它表示隨問題規模n的增大,算法執行時間的增加率和f(n)的增加率相同,稱做算法的漸進算法時間複雜度,簡稱爲時間複雜度。其中f(n)是問題規模n的某個函數。      html  通
相關文章
相關標籤/搜索