代码时间复杂度
观察下面的代码,请问它的时间复杂度是多少?
int func(int n,int m){
int ans = 0;
for(int i = 1; i <= n ; i++){
int j = 0;
while(j ++ <= m){
if((i + j) % 2 == 1) ans ++;
}
}
return ans;
}
{{ select(1) }}
观察下面的代码,请问它的时间复杂度是多少?
int func(int n){
int ans = 0;
for(int i = 1; i <= n ; i++){
for(int j = 1; j <= 10 ; j++){
if(i % j == 0 && (i + j) % 2 == 1)
ans ++;
}
}
return ans;
}
{{ select(2) }}
观察下面的代码,请问它的时间复杂度是多少?
void func(int n){
int ans = 0;
for(int i = 1; i <= n ; i++)ans += i;
while(ans --){
cout << ans << endl;
}
}
{{ select(3) }}
观察下面的代码,请问它的时间复杂度是多少?
int func(int n){
int ans = 0;
for(int i = 1;i <= n ; i++){
ans += i;
break;
}
return ans;
}
{{ select(4) }}
观察下面的代码,请问它的时间复杂度是多少?
for(int i = 0; i < n ; i += 2){
for(int j = 0; j < m; j += 2){
cout << i * j;
}
}
{{ select(5) }}