c中的时间复杂性（嵌套循环） – 开发百科-程序代码问答平台

我很难计算出这两个代码的时间复杂度

c=0；
对于（i=0；i&lt；n*n；i++）
对于（j=0；j&lt；i；j++）
c=c+1；

在上面的代码中，外循环的时间复杂度为n^2，但在内循环中很难找到

j=1；c=0；
对于（i=1；i&lt；=n；i=i+1）{
对于（k=1；k&lt；=j；k=k+1）{
c=c+1；
} 
j=j*2；
}

在第二段代码中，我认为外循环的时间复杂度为n，内循环的时间复杂度为2^n。
我认为这两个的倍数（（n）*2^n）是整个时间复杂度。
是这样吗？
谢谢你的阅读

在第一段代码中，您将从1迭代到n^2。这意味着你的迭代次数是0，1，2，3。美联社本系列报道

AP=N（N+1）/2=N^2（N^2+1）/2中的系列总和
时间复杂度为O（n^4）

在第二段代码中，您将从1迭代到n。因此，内部循环将相应地迭代1，2，4，…2^n。本系列为GP系列

GP=a（r^n-1）/r-1=2^n中的系列总和
时间复杂度为O（2^n）