以下是翻译:
这个问题的时间复杂度被给定为O(n)。难道不应该是O(n^2)吗?因为外部循环是O(n),内部循环也是O(n),所以 n*n = O(n^2)?
这个问题的答案说明是O(n),这怎么可能呢?
以下问题的复杂度为O(n^2),你是如何得出这个结论的?可以有人详细解释一下吗?
这个问题的时间复杂度被给定为O(n)。难道不应该是O(n^2)吗?因为外部循环是O(n),内部循环也是O(n),所以 n*n = O(n^2)?
这个问题的答案说明是O(n),这怎么可能呢?
public static void q1d(int n) {
int count = 0;
for (int i = 0; i < n; i++) {
count++;
for (int j = 0; j < n; j++) {
count++;
}
}
}
以下问题的复杂度为O(n^2),你是如何得出这个结论的?可以有人详细解释一下吗?
public static void q1E(int n) {
int count = 0;
for (int i = 0; i < n; i++) {
count++;
for (int j = 0; j < n/2; j++) {
count++;
}
}
}
谢谢