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

像这样的-

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

func（n）{
如果（n==1）
返回；
其他的
对于（int i=0；i<100；++i）
func（n/2）；
}

如果你能提供一个循环关系，那也太棒了

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

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

---

f（n）=O（nlog2100-E）对于一些大于0的常数E，那么T（n）=O（nlog2100）。

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

你看过了吗？如果你能展示你自己的努力，那将更棒。我看过了。我不确定它是否遵循了这种形式，但看起来确实如此。谢谢你向我指出这一点。这不是家庭作业的问题，但我正在使用master方法进行编辑。

T（n）

的结果看起来是正确的（）。我不确定你所说的f（n）=O（n^[log2（100）-E]）是什么意思，但这不重要。