1.T(n)=O(f(n))中的O是代表算法的频度和f(n)的增长率同阶吗
2.
上图中n+1。n(n+1).n平方代表什么?n平方我知道是c[i][j]=0;这个语句执行的次数,但n+1是++i这个语句执行的次数吗?++i不是只执行n次吗?刚开始学数据结构就没搞懂,请大侠们帮忙。
1.T(n)=O(f(n))中的O是代表算法的频度和f(n)的增长率同阶吗
2.
上图中n+1。n(n+1).n平方代表什么?n平方我知道是c[i][j]=0;这个语句执行的次数,但n+1是++i这个语句执行的次数吗?++i不是只执行n次吗?刚开始学数据结构就没搞懂,请大侠们帮忙。
1. 对
2..n(n+1)代表 for(j=1;j<=n;++j) 执行的次数
n^2 代表 c[i][j=0j 执行的次数
n+1是++i这个语句执行的次数吗? 不是 是 for(i=0;i<=n;i++)执行的次数