与for循环的Java递归关系

Question

public int algo(int n) {
    if (n == 1) {
        return 1;
    }
    algo(n/2);
    for (int i = 0; i < 4; i++) {
        System.out.print(i);
    }
    return 0;
}

我知道递归调用意味着它是 T(n/2) 但 for 循环将如何影响递归关系？

编辑:我的尝试。

我认为 for 循环将运行 log n 次，因为它会在每次运行 algo(int n) 时运行。 algo 运行了 log n 次，因为 n 一直被 2 除。此外，for 循环运行了 4 次迭代。所以我认为它会在循环中添加一个额外的 4 log n，所以它将是 O(n) = T(n/2) + 4 log n。

Answer 1

因为 for 循环是常数时间，并且不随 n 变化。它应该不会影响时间复杂度。