这个方程如何变成根n的阶?

时间:2018-07-28 06:08:22

标签: complexity-theory

程序是这样的

A()
{
  i=1,s=1;
  while(s<=n)
  {
    i++;
    s=s+i;
    printf("ravi");
  }
}
// code finished

所以,这是程序(其中n次相加)调用s的程序。让我们以k为最后一点,所以s=k(k+1)/2。现在(k(k+1))/2 >n。所以我需要找到k=order of (root(n))

的解决方案

0 个答案:

没有答案