百战程序员AI算法2023
2023-08-25 20:08 作者:bili_67158895267 | 我要投稿
空间复杂度分析方法
举例:
void print(int n) {
int j = 2;
int *a = new int[n];
for (int i = 0; i < n; ++i) {
a[i] = i * j;
}for (i = n-1; i >= 0; --i) {
//print out a[i]
}}
上述代码中,第二行申请了一个空间存储变量j,属于常量阶