python代码复杂度

时间复杂度

O表示一个函数，括号里面是她的内层函数，类似y（x）

1.（1）print("a")               O(1)

1.（2）print("a")               O(3）

            print("a")   

            print("a")   

2.for i in range(n):            O(n)

        print("a")

3 .for i in range(n):            O(n²)

        for j in range(m):

             " print("a")

 

空间复杂度

算法使用了i个变量：O(1)

算法使用了长度为n的一维列表O(n)

算法使用了m行n列的二维列表O(mn)