题目内容

下面程序段中带下划线的语句的执行次数的数量级是:( )。i=1;while(i

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

查看答案

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

更多问题

在数据结构中,数据的基本单位是:()

A. 数据项
B. 数据元素
C. 数据对象
D. 数据文件

某算法的语句执行频度为(3n+nlogn+n^2+8),其时间复杂度表示________。

A. O(nlogn)
B. O(logn)
C. O(n)
D. O(n^2)

下面程序段的时间复杂度为________。i=1;while(i<=n)i=i*3;

A. O(log3n) 注：此处是以3为底（3在下角标）
B. O(n)
C. O(n^3)
D. O(3n)

程序段:for( i=n-1;i>1;i--)for(j=1;ja[j+1])a[j]与a[j+1]对换;其中 n为正整数,则最后一行的语句频度在最坏情况下是________。

A. O(n^2)
B. O(nlog2n) 注：此处是以2为底
C. O(n)
D. O(n^3)