學習筆記(03):圖解數據結構與算法-複雜度分析(一):大O統計法

立即學習:https://edu.csdn.net/course/play/29510/420447?utm_source=blogtoedu

分析算法複雜度:
快(時間複雜度低)

省(空間複雜度低)

 

【大O複雜度表示法】

時間:算法運行步驟次數 T(n)

空間:算法運行步驟申請空間大小

 

大O統計法公式:T(n) = O(f(n))

O 代表T(n)與f(n)成正比

 

大O時間複雜度也叫時間複雜度

 

【小算法】

for循環:n

for循環 for循環:n*n

 

當n趨向於無窮大,記錄一個最大量級即可

所以一個for循環:T(n) = O(n)

兩個for循環:T(n) = O(n*n)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章