湾设置此算法所产生的乘法次数的递归关系并求解

时间:2016-10-05 16:12:04

标签: algorithm recurrence

T(n)= T(n / 2)+ 1,T(0)= T(1)= 1

我需要帮助解释如何得出答案。

1 个答案:

答案 0 :(得分:0)

根据我的理解,你试图找到算法的顺序。如果是这种情况,请看下面的解决方案

enter image description here

现在,

enter image description here

因此算法的顺序是,

enter image description here