空间复杂度分析

空间复杂度分析

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的int型数组，除此无其他空间占用。所以代码的空间复杂度便是O(n)。

平时我们常用的就是O(1),O(n),O(N²)，在时间复杂度中logn和nlogn这种对数阶复杂度一般情况下都碰不到。