标签: 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))
s=k(k+1)/2
(k(k+1))/2 >n
k=order of (root(n))