下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }
A、
0(n-1)
B、
O(2
n
)
C、
0(n
2
)
D、
O(log
2
n)
【正确答案】
C
【答案解析】
解析：一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n
2
-n-1次，则该算法的时间复杂度T(n) =6n
2
-n-1=O(n
2
)，
提交答案
关闭