题目内容

以下程序段的时间复杂度为（）for (i=1; i<=n; i*=2)x=x+1;

A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

数据的（）与数据元素本身的形式、内容、相对位置和个数是无关的。

A. 存储结构
B. 逻辑结构
C. 运算实现
D. 存储实现

以下程序段的时间复杂度为()。x=90; y=100;while(y>0){if(x>100) {x-=10;y--;}elsex++;}

A. O(1)
B. O(n)
C. O(logn)
D. O(2n)

以下程序段的时间复杂度为( )。i=1;x=0;while (i

A. O(nlog2n)
B. O(log2n)
C. O(n2)
D. O(2n+logn)

算法的时间复杂度取决于（）。

A. 问题的规模
B. 待处理数据的初始状态
C. 内存的大小
D. 操作系统的选择