小编whi*_*enc的帖子

我对如何创建函数T(n)以测量嵌套无限循环的计算时间感到困惑.这是代码:

x=1;
for(int i = 0;i<n-1;i++){
     for(int j = 1; j<=x; j++){
        cout << j << endl;
        x*=2;
     }
}

因此内部循环将永远持续下去,并且我试图创建函数来表示其计算时间.我写过它的计算时间是T(n)= [求和i = 0直到(n-2)](2 ^ j).2 ^ j表示x的值,其内部循环的当前值为j.在与同行讨论这个问题之后,我们肯定同意计算时间肯定不依赖于n的值.我们也可能完全过度思考,因为循环是无限的,根本没有办法表达它的计算时间.任何帮助是极大的赞赏.