在循环内进行递归调用（对数）的函数的时间复杂度是多少？

Question

类似的东西-

func(n) {
    if (n == 1)
        return;
    else
        for (int i = 0; i < 100; ++i)
            func(n/2);
}

如果您可以提供一个很棒的递归关系。

编辑-如果使用master方法，我认为它的工作原理如下-

a = 100，b = 2， f （n）= 1。

f（n） = O （n ^{log ₂ 100- E} ）对于某个大于0的常数 E ，则 T （n）= O （n ^{log ₂ 100} ）。

Answer 1

因此，在注释的帮助下，应用主方法后，答案就在我原始问题的编辑中。