下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
题目
下面程序段的时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(1)
D.O(nlog2n)
相似考题
更多“下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n) ”相关问题
-
第1题：
下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1;”的频度是n-1，语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。 -
第2题：
下面这个程序段的时间复杂度是( )。 for (i=1；i＜n；i++) { y=y+1； for (j=0；j＜=(2*n)；j++) x++； }
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。 -
第3题：
2路归并排序的时间复杂度为（）。
A．O(n)
B．O(n2)
C．O(nlog2n)
D．O(1og2n)
O ( n log n ) -
第4题：
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
正确答案：D
解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。 -
第5题：
快速排序的平均时间复杂度为（)。
A．O(logn)
B．O(n)
C．O(nlog2n)
D．O(n2)
O（nlog2n）