特定代码中的时间和空间复杂度

时间:2019-06-16 18:42:39

标签: c time

需要查找此代码的时间和空间复杂度:

int f3(int k)
{
    int s = k / 3;
    for(int m = 2; k > 0; k /= m) {
        s = s + k;
    }
    return 1 + 7 * s;
}

void f4(int n)
{
    int kk = f3(n);
    for(int jj = 0; jj < n * kk; ++jj)
        for(int ii = 1; ii * ii < n; ii *= 2)
            printf("Hello jj!\n");
}

这是复杂性列表:

pic

我认为空间复杂度为O(1),时间复杂度为O(n ^ 2 * log n)

对吗?

0 个答案:

没有答案