算法的時間複雜度和空間複雜度

 1.算法的時間複雜度：基本操做的執行次數

 舉例：

def aa(n):
    i = 1
    j = 100
    while (i < n):
        j += 1
        i += 2

多數狀況下 ，取最深層循環內的語句所描述的操做做爲基本操做
如上，j += 1， i += 2均可以做爲基本操做

1+2m+k=n
m = (n-1-k)/2
可知：時間複雜度T(n)=O(n)

View Code

2.算法的空間複雜度：算法運行所需的內存空間