我是算法新手,也是0。这个函数的增长顺序是什么?
我做一个println并且f(10)运行15次。f(20)运行31次。
在我看来log(N)*N/2
。是这样logarithmic
还是linearithmic
?
static long f (long N) {
long sum = 0;
for (long i = 1; i < N; i *= 2)
for (long j = 0; j < i; j++)
sum++;
return sum;
}
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句