for(i=0;i<n;i++)
for(j=0;j<i;j++){
p=i*j;
printf("%d",p);
}
则执行语句"p=i+j;"的次数是多少?且时间复杂度为多少?

次数是n(n-1)/2
复杂度是O(P*n*(n-1)/2) 其中P是执行一次乘法操作所用的时间

它说时间复杂度是0(n*n)

再问一题哈.
有如下程序段:
int x,y;
scanf("%d%d",&x,&y);
do{
x*=1.8;
y/=3;
}while(y-x>=10);
将上述do-while结构的程序段改写为:
(1)while结构
(2)for结构

O(P*n*(n-1)/2)

==》O( P * (n*n+n) / 2 ) 当n很大的时候``如n=1000000 这个时候得到的值就是``1000001000000/2==50000500000

这个时候项n对结果的影响很小了``只有 500000/50000500000==1/100001大概就是%0。001``所以可以忽略项n

那么结果就是 O( P * （n*n/2） ) 2只是系数``所以转化一下``O( P * n*n )``这个是求总时间的``

那么复杂度当然就是 O(n*n）

恩 谢谢ls指正

int x,y;
scanf("%d%d",&x,&y);
x*=1.8;
y/=3;
while(y-x>=10)
{
x*=1.8;
y/=3;
}
**********************
int x,y;
scanf("%d%d",&x,&y);
for(;y-x>=10;x*1.8,y/3);

下面的for语句
for(x*=1.8,y/=3;y-x>=10;x*=1.8,y/=3);
这样和你上面写的有区别吗?

---------------------
这题,我主要不明白的是,为什么
int x,y;
scanf("%d%d",&x,&y);
x*=1.8; -------------这两行,为什么要加上去?
y/=3; ----------------
while(y-x>=10)
{
x*=1.8;
y/=3;
}

意思就是先DO一下````