#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) }}