如何计算该循环最坏情况的运行时间?
for(int i=1 ; i * i < n ; i*=2)
{
//do something
}
最佳答案
让我们一起努力——
第一:
for (int i = 1; i < n; i *= 2) --> log(n)
然后:
for (int i = 1; i * i < n; i ++) --> sqrt(n)
所以,看起来你的循环会受到 log(sqrt(n)) 的影响
关于performance - 嵌套for循环运行时间计算,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13002478/