大話數據結構開篇:時間複雜度和空間複雜度

1. 算法的複雜度: 算法的複雜度分爲時間複雜度和空間複雜度,時間複雜度是指衡量算法執行時間的長短;空間複雜度是指衡量算法所需存儲空間的大小。 2. 時間複雜度: 2.1 時間頻度:一個算法中語句執行次數稱爲時間頻度,計爲T(n)。 2.2 時間複雜度:算法的時間複雜度描述的是T(n)的變化規律,計作:T(n) = O(f(n))。 用大寫O( )來體現算法複雜度的記法稱爲大O記法,一般情況下隨着
相關文章
相關標籤/搜索