求助。分析时间复杂度与问题规模间的关系。

Question

int fun_b(int N)
{
if (N<=1) return 100;
else return fun_b(N/2) * fun_b(N/2 - 1);
}

Answer 1

小于等于1 return 100 其他的return 10000，时间复杂度应该是
log 2 di N^2