數據結構框架

程序=算法+數據結構   時間複雜度:加入隨着問題規模n的增長,算法執行的時間增長率和f(n)的增長相同,則記作T(n)=o(f(n),稱T(n)爲算法的時間複雜性   頻度統計法:以語句執行次數的多少作爲評判標準   漸進複雜度:f(n)=2n3+3n2+2n+1=>f(n)=o(n3) f(n)=o[g(n)]//g(n)爲f(n)的階   求時間複雜度:找到基本算法---->頻度 O(log
相關文章
相關標籤/搜索