刻字短句励志:程序段的时间复杂度
来源:百度文库 编辑:中科新闻网 时间:2024/05/26 16:01:24
分析程序段的时间复杂度。
for(i=1;i<n;i++)
{y=y+1;
for(j=0;j<=(2*n);j++)
x++;
}
for(i=1;i<n;i++)
{y=y+1;
for(j=0;j<=(2*n);j++)
x++;
}
运算方法:
内循环次数*外循环次数
O(n*2n)
运算方法:
内循环次数*外循环次数
O(n*2n)