2 sinat 32951601 sinat_32951601 于 2016.09.26 21:39 提问

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

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

2个回答

qq_29594393
qq_29594393   Ds   Rxr 2016.09.26 21:51
已采纳

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

caozhy
caozhy 正解
大约一年之前 回复
wzxq123
wzxq123   Rxr 2016.09.26 22:04

两个都是log2N(2是底数)所以最后是log2N(2是底数)的平方。

Csdn user default icon
上传中...
上传图片
插入图片