永发信息网

算法的时间复杂度

答案:1  悬赏:40  手机版
解决时间 2021-05-04 12:05
  • 提问者网友:温旧梦泪无声
  • 2021-05-03 22:57

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次吗?刚开始学数据结构就没搞懂,请大侠们帮忙。

最佳答案
  • 五星知识达人网友:白昼之月
  • 2021-05-03 23:23

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++)执行的次数

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯