下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+3; for (j=0;j＜=(2*n);j++) x++; }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
题目
下面这个程序段的时间复杂度是( )。 for (i=1; i＜n; i++) { y=y+3; for (j=0;j＜=(2*n);j++) x++; }
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相似考题
参考答案和解析
正确答案：D
解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，语句①的频度是n-1，语句②的频度是(n-1)(2n+1)-2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。
解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，语句①的频度是n-1，语句②的频度是(n-1)(2n+1)-2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。
更多“下面这个程序段的时间复杂度是()。for (i=1;i<n;i＋＋){y=y＋3;for (j=0;j<=(2*n);j＋＋)x＋＋;}A.O(log2 ”相关问题
-
第1题：
下面这个程序段的时间复杂度是( )。 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)。 -
第2题：
下面程序段的时间复杂度是 。 for（i=0; i＜m; i++) for（j=0;j＜n;j++) a[i][j]=i*j;
A．O(m^2)
B．O(n^2)
C．O(m*n)
D．O(m+n)
C -
第3题：
【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;
O(n) -
第4题：
下面程序段的时间复杂度为（）。 for（i=0;i＜n;i++) for（j=0;j＜m;j++) A[i][j]=0;
A．O(n*m)
B．O(n^2)
C．O(m^2)
D．O(1)
C -
第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