发展复发关系

时间:2017-10-22 23:33:42

标签: algorithm recurrence

我在开发算法的递归关系时遇到了困难,并且想知道是否有人可以确认我对问题的回答。算法是

int result = strange(n);
public static int strange (int n)
{
   if (n <= 1)
       {
        return n;
       }
   int sum = 0;
   for (int i = 0; i < n; i++)
       {
        sum += strange (n/2);
       }
   return sum;
}     

根据我的理解,我得到的关系是

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

但我不相信这就是答案。任何建议将不胜感激。

0 个答案:

没有答案