表示算法的存储空间与数据规模之间的增长关系
void print(int n) {
int i = 0;
int[] a = new int[n];
for (i; i <n; ++i) {
a[i] = i * i;
}
for (i = n-1; i >= 0; --i){
print out a[i]
}
}
个人理解
第二行定义i,可以不看
第三行定义了容量为n的a数组
其他地方没有,所有空间复杂度为O(n)