Loops 使用基元变量计数获取时间复杂度
我开始学习复杂性分析的基础知识。作为实践,我想使用“基本操作计数”来查找以下代码段的时间复杂性:Loops 使用基元变量计数获取时间复杂度,loops,time-complexity,Loops,Time Complexity,我开始学习复杂性分析的基础知识。作为实践,我想使用“基本操作计数”来查找以下代码段的时间复杂性: int calc(int n) { int i,j,res=0; for(i=0;i<n;i++) { for(j=0;j<100;j++) { res=res+j; } } return res; } int计算(int n) { int i,j,res=0; 对于(i=0;i
int calc(int n)
{
int i,j,res=0;
for(i=0;i<n;i++)
{
for(j=0;j<100;j++)
{
res=res+j;
}
}
return res;
}
int计算(int n)
{
int i,j,res=0;
对于(i=0;i