下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)
题目
下列程序段的时间复杂度为()。
A.O(2n)
B.O(n)
C.O(n2)
D.O(i*j)
相似考题
更多“下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j) ”相关问题
-
第1题：
下面的程序段时间复杂度为（）。 for（i=1;i＜n;i++) for（j=1;j＜n;j++) x=x+1;
A．O(2n)
B．O(n)
C．O(n^2)
D．O(log2n)
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（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
O(m×n) -
第3题：
在下面的程序段中，对x的赋值语句的频度渐近时间复杂度为（） For（i=1;i＜=n;i++) For（j=1;j＜=n;j++) x:=x+1;
A．O(2n)
B．O(n)
C．O(n3)
D．O(n2)
C -
第4题：
下面程序段的时间复杂度为____________。 for（int i=0; i＜m; i++) for（int j=0; j＜n; j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
O(m×n) -
第5题：
下面程序段的时间复杂度是（)。 for（i =0; i＜n; i++) for（j=0;j＜m;j++) A[i][j] ＝ 0;
A．O(2n)
B．O(n*m)
C．O(n^2)
D．O(logn)
C