求 T(n) = floor(n^(1/3)) + 2*T(floor(n/8)) 的时间复杂度

时间:2021-05-14 23:31:30

标签: data-structures time-complexity recursive-datastructures

我试图找到函数 f2(n) 的 theta 复杂度:

f2(n):
    if (n<=1)
        return;
    f1(n)
    f2(floor(n/8))
    f2(floor(n/8))
    return;
f1(n):
    for i = 1 to floor(n^(1/3))
        print("*");
    return;

f2(n) 时间复杂度的函数是:

T(n) = floor(n^(1/3)) + 2*T(floor(n/8))
T(1) = c

我所有的数学尝试都失败了。我希望有人能帮助我

0 个答案:

没有答案