您现在的位置:小学生自学网>> 信息>> 学习电脑

请计算下面代码的时间复杂度

作者: 来源: 发布时间:2015年10月18日 点击数:
 

计算下面代码的时间复杂度

i := 1;

while (i <= n ) do

begin

    j := 1;

    while (j <= n) do

    begin

        ans := ans + 1;

        j := j + 1;

    end;

    i := i + j;

end;

AO(n^2)      BO(n)        CO(1)        DO(n^n)

 

 

假设N=5,那么以上程序循环5次,A是5的平方次不可能,C是1次不可能,D是5的5次方次更不可能

 

时间复杂度跟循环次数有关,空间复杂度跟存储空间有关