我只是想知道以下代码的时间复杂度是多少。
我认为下面代码的时间复杂度(大 O)为 O(n^4)
你们有什么感想?
int result = 0;
for(int i =1; i<n*n; i++){
for (int j=i; j*j <n; j++){
for(int k =j; k*k <n; k++){
result++;
}
}
}
我只是想知道以下代码的时间复杂度是多少。
我认为下面代码的时间复杂度(大 O)为 O(n^4)
你们有什么感想?
int result = 0;
for(int i =1; i<n*n; i++){
for (int j=i; j*j <n; j++){
for(int k =j; k*k <n; k++){
result++;
}
}
}