给定函数
void function(n)
{
for (int i = n; i > 0; i = floor(i/2))
{
function(floor(i/2));
}
}
我很难找到此类函数的时间复杂度。Chatgpt 说它是log(n)但我相信它必须更大。如何写递推方程或者解决这个问题的正确方法是什么？
AskOverflow.Dev
