以下代码的时间复杂度是？

A、 O(1) B、 O(n) C、 O(logn) D、 O(nlogn) E、 O(n²) F、 O(100n) G、 O(2ⁿ) H、 O(n × m)‌ I、 O(n + m)‌

请在下面只填写A-I选项的一个大写字母

注意：不要用小写字母，也不要在字母前后加空格！

1

for(int i=0; i<n; i++) {
   cout << i << endl;
}

复杂度是{{ input(1) }}

2

for(int i=0; i<n; i++) {
    for(int j=0; j<n; j++) {
        cout << i*j << endl;
    }
}

复杂度是 {{ input(2) }}

3

int f(int n) {
    if(n <= 1) return n;
    else return n*n;
}

复杂度是 {{ input(3) }}

4

int sum(int n) {
    if(n <= 0) return 0;
    return n + sum(n-1);
}

复杂度是 {{ input(4) }}

5

int i = 1;
while(i < n) {
    i *= 2;
}

复杂度是 {{ input(5) }}

6

for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
        cout << i*j << endl;
    }
}

复杂度是 {{ input(6) }}

7

for(int i=0; i<n; i+=2) {
    cout << i << endl;
}

复杂度是 {{ input(7) }}

8

int arr[n];
for(int i=0; i<n; i++) {
    arr[i] = i;
}

复杂度是 {{ input(8) }}

9

for(int i=0; i<n; i++) {
    for(int j=0; j<100; j++) {
        cout << i*j << endl;
    }
}

复杂度是 {{ input(9) }}

10

for(int i=1; i<n; i*=3) {
    cout << i << endl;

复杂度是 {{ input(10) }}