下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }

admin2007-12-14  26

问题 下列程序的时间复杂度为(    )。    for (i=l;i<2n;i++)    {        y++;        for(j=0;j<a3n;j++)           x++;    }

选项 A、0(n-1)
B、O(2n)
C、0(n2)
D、O(log2n)

答案C

解析 一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次,语句x++执行了(2n-1)(3n+1)=6n2-n-1次,则该算法的时间复杂度T(n) =6n2-n-1=O(n2),
转载请注明原文地址:https://kaotiyun.com/show/t2cZ777K
0

最新回复(0)