算法的时间复杂度和空间复杂度

 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.算法的空间复杂度：算法运行所需的内存空间