百戰(zhàn)程序員AI算法2023
2023-08-25 20:08 作者:bili_67158895267 | 我要投稿
空間復(fù)雜度分析方法
舉例:
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]
?}}
上述代碼中,第二行申請(qǐng)了一個(gè)空間存儲(chǔ)變量j,屬于常量階
標(biāo)簽: