违法和不良信息举报 联系客服
免费注册 登录

下面这个程序段的时间复杂度是()。for(i=1;i<n;i＋＋){y=y＋1;for(j=0;j<=(2*n);j＋＋)X＋＋;}A.O(log2n)

题目

下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； }

A．O(log2n)

B．O(n)

C．0(nlog2n)

D．O(n2)

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;


O(n)

第2题：

下列程序段的时间复杂度为（） k=0; for （i=1; i＜=n; i++) for （j=i; j＜=n; j++) k++;

A．O(n)

B．O（n^2）

C．O(nlog2 n)

D．O(log2 n)


n

第3题：

下面程序段的时间复杂度为（）。 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

第4题：

下面的程序段时间复杂度为（）。 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)。

第5题：

下面这个程序段的时间复杂度是( )。 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)。

第6题：

下面这个程序段的时间复杂度是( )。 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)。

第7题：

下面这个程序段的时间复杂度是( )。 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)。

第8题：

下面这个程序段的时间复杂度是( )。 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+n2-n-1=O(n2)。

第9题：

下面这个程序段的时间复杂度是( )。 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)。

相关内容