回 帖 发 新 帖 刷新版面

主题:有关时间复杂度

{for(i=1;i<=n;i++)
 for(j=1;j<=i;j++)
 for(k=1;k<=j;k++)
{s=i+j;printf("%d",s);}
}
请问最大语句频度和各语句组所代表的算法的时间复杂度T(n)是多少?

回复列表 (共5个回复)

沙发

我也想问这个问题。只知道T(n)= O(n3)

板凳


我觉得时间复杂度等于  n(n+1)/2  T(n)=O(n的2次方)

3 楼

T(n)=o(n(n-1)(n-2))/6

4 楼


循环次数f(n)=n*(n-1)*(n-2)
 
  好象是这样的

5 楼

3楼正解

我来回复

您尚未登录,请登录后再回复。点此登录或注册