//算法的计算量的大小称为计算的复杂性
for(i=1;i<=n;++i){
for(j=1;j<=n;++j){
c[i][j]=0;
for(k=1;k<=n;++k){
c[i][j]+=a[i][k]*b[k][j];
}
}
}
//由于是一个三重循环,每个循环从1到n,则总次数为n*n*n=n3,则时间复杂度为O(n3)
{++x;s=0;}
//将x的自增看成是基本操作,则语句频度为1,即时间复杂度为O(1)。如果将s=0也看成基本操作,则语句频度为2,其时间复杂度仍为O(1),即常量阶。
for(i=1;i<=n;++i){
++x;
s+=x;
}
//语句频度为:2n,其时间复杂度为O(n),即为线性阶。
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
++x;
s+=x;
}
}
//语句频度为2n^2,其时间复杂度为O(n^2),即为平方阶。
如何计算时间复杂度?
最新推荐文章于 2023-10-16 16:12:32 发布