复杂度计算①

📌注意：不会打的平方符号可以复制这里：n²

您的姓名：

2. 1、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < 100; i++) {
std::cout << "Hello, World!" << std::endl;
}

3. 2、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < n; i++) {
std::cout << i << std::endl;
}

4. 3、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        std::cout << "(" << i << ", " << j << ")" << std::endl;
    }
}

5. 4、以下循环的时间复杂度是 O(______)。
int count = 0;
for (int i = n; i > 0; i /= 2) {
count++;
}

6. 5、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < n; i++) {
std::cout << i << std::endl;
}
for (int j = 0; j < m; j++) {
std::cout << j << std::endl;
}

7. 6、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < n; i++) {
    for (int j = i; j < n; j++) {
        std::cout << "*";
    }
}

8. 7、以下代码段的时间复杂度是 O(______)。
int i = 1;
    while (i < n) {
        i = i * 3;
        std::cout << i << std::endl;
}

9. 8、以下递归函数的时间复杂度是 O(______)。
void func(int n) {
    if (n <= 1) return;
    std::cout << n << std::endl;
    func(n / 2);
}

10. 9、以下代码段的时间复杂度是 O(______)。
for (int i = 0; i < n; i++) {
    for (int j = 1; j < n; j = j * 2) {
        std::cout << "Test" << std::endl;
    }
}

11. 10、以下代码段中，“操作”执行的总次数与 n 的关系是 T(n) = ______，因此其时间复杂度是 O(______)。
int count = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j = j * 2) {
        // 这是一个操作
        count++;
    }
}

更多问卷复制此问卷