Time complexity 找出给定程序的复杂性
我试图找出给定程序的复杂性。假设我们有Time complexity 找出给定程序的复杂性,time-complexity,Time Complexity,我试图找出给定程序的复杂性。假设我们有 int a = θ; for (i=θ; i<n; i++){ for(j = n; j>i; j--) { a = a + i + j; } } inta=θ； 对于（i=θ；ii；j--） { a=a+i+j； } } 复杂性：O（N*N） 说明： 代码运行的总次数为 `=N+（N–1）+（N–2）+…1+0 =N*（N+1）/2 =1/2*N^2+1/2*N O（N^2）次`可能重复的
int a = θ;
for (i=θ; i<n; i++){
for(j = n; j>i; j--)
{
a = a + i + j;
}
}
inta=θ；
对于（i=θ；ii；j--）
{
a=a+i+j；
}
}