题目内容（请给出正确答案）

[单选题]

下面一段代码的时间复杂度是？ x=90; y=100; while（y＞0) if（x＞100) {x=x-10;y--;} else x++;

A.O(1)

B.O(n)

C.O(n2)

D.O(n3)

答案

B、O(n)

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“下面一段代码的时间复杂度是？ x=90; y=100; wh…”相关的问题

第1题

写一段代码从数组中删除重复元素，并分析该算法的复杂度。

点击查看答案

第2题

以下的描述中正确的是：

A.一段程序的环复杂度必须控制在10以内

B.环复杂度指标真实再现了循环结构和判定结构对程序结构复杂性造成的影响

C.一段程序的环复杂度大小等于该程序代码中判定节点的个数加1

D.可通过将程序中的重复代码改为函数调用来降低代码所在函数的环复杂度

点击查看答案

第3题

算法复杂度包括时间复杂度和（）。

A.步骤数

B.空间复杂度

C.代码量

D.软件

点击查看答案

第4题

下面代码段的时间复杂度是（）。 x=0; for（i=1; i＜n; i++ ) for （j=1; j＜=n-i; j++ ) x++;

A.O(n)

B.O(n²)

C.O(n³)

D.O(logn)

点击查看答案

第5题

分析下面代码段中各行的执行次数，并用大O表示算法的时间复杂度。 y=0; for（i=1; i＜=n; i++) for（j=1; j＜=n; j++) y++;

点击查看答案

第6题

以下（）是算法优劣的比较标准。

A.算法的时间复杂度

B.算法的实现代码行数

C.算法的空间复杂度

D.算法的输出结果的时间长短

点击查看答案

第7题

分析下面代码段中各行的执行次数，并用大O表示算法的时间复杂度。 y=0; for（i=1; i＜=n; i++) for（j=1; j＜=n; j++) y++;

点击查看答案

第8题

下面代码段的时间复杂度是（）。 s=0; for （i=0; i＜n; i++ ) for（j=0; j＜n; j++ ) s+=B[i][j]; sum=s;

A.O(1)

B.O(logn)

C.O(n)

D.O(n² )

点击查看答案

第9题

请写出如下代码的时间复杂度 i=1; while （i＜=n) { i=i*2; }

点击查看答案

第10题

1. 构建快速排序； 2. 采用其他排序方法排序。完成以上任务中的任意一个，若选择2，且平均时间复杂度不能突破O（n log_2（n))，本题最多可得18分。要求：（1）完成排序，在屏幕上输出排序后的数组，10分或8分; （2）在注解中说明你用的方法的时间复杂度，并简述该方法时间复杂度的成因，4分；（3）在代码中插入时间复杂度的计量代码，以三种不同的规模（25、50、100），输出计算复杂度计量值，以实证你对时间复杂度的标称，4分。（4）代码规范性2分。

点击查看答案

第11题

算法分析时应考虑下面哪些问题？（）

A.正确性

B.可读性

C.时间复杂度

D.空间复杂度

点击查看答案