立即學習: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)