算法-求助。分析時間復雜度與問題規模間的關系。

求助。分析時間復雜度與問題規模間的關系。

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

最佳回答：

小於等於1 return 100 其他的return 10000，時間復雜度應該是
log 2 di N^2