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

注：上图中void func2的时间复杂度应为O(n)；

 

 

 其实O(Big O) 算的是时间复杂度的最差情况。

举例：

这里像 x, y， 它的值再大，也不会影响空间分配。

注：

1）new int[]  是创建一个int型数组，数组大小是在[]中指定。

2）int[] newArray 应该表示定义一个动态整型数组，但数组的内容未进行初始化。

图中，代码的空间大小是由int[n] 来指定的，n为多大，就为多大的空间复杂度。

3）一般对于，代码应该为n*n的二维数组或者矩阵。

要区分 int[n] 和 int(n):

（1）int *a=new int[120];

申请120个整型变量空间，没有赋初值，并定义一个整型指针a指向该地址空间开始处。

（2）int *a=new int(n);

申请一个整型变量空间，赋初值为n，并定义一个整型指针a指向该地址空间