#1848. 复杂度分析

复杂度分析

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

A O(1) B O(n) C O(logn) D O(nlogn) E O(n²) F O(100n) G O(2ⁿ)

请在下面填写ABCDEFG的选项字母

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

O {{ input(1) }}

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

O {{ input(2) }}

int fib(int n) {
    if(n <= 1) return n;
    return fib(n-1) + fib(n-2);
}

O {{ input(3) }}

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

O {{ input(4) }}

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

O {{ input(5) }}

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

O {{ input(6) }}

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

O {{ input(7) }}

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

O {{ input(8) }}

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

O {{ input(9) }}

int binarySearch(int arr[], int l, int r, int x) {
    while(l <= r) {
        int m = l + (r-l)/2;
        if(arr[m] == x) return m;
        if(arr[m] < x) l = m+1;
        else r = m-1;
    }
    return -1;
}

O {{ input(10) }}