具有指数条件的大O /时间复杂度

Question

当你的for循环中有多项式作为条件时,有人能教我如何计算时间复杂度吗？例如.

for(i  = 1; i < n^4; i = n * i){
...
}

Answer 1

因为在每次迭代中i乘以n,所以会有4迭代,并且假设每次迭代都做了一定量的工作,时间复杂度就是O(1).

在第一次迭代中i = 1.
在第二次迭代中i = n.
在第三次迭代中i = n^2.
在第四次迭代中i = n^3.
然后我到达n^4并退出循环.