题目内容

以下程序片段的时间复杂度是() for (int i=1; i=i+1; j--) x++;

A. O(n)
B. O(n^2)
C. O(nlog2n)
D. O(n^3)

查看答案

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

更多问题

以下程序段的时间复杂度是() i=1; while(i<=n) i=2*i;

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

下列( )结构中的州元素的关系是一对多的关系。

A. 树
B. 线性表
C. 集合
D. 栈与队列

在下面的程序段中,最后一行的语句频度在最坏情况下是( ). for( i=n;i>1 ;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换;

A. O(n^2)
B. O(n)
C. O(n/log2n)
D.O(n^3)

一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其时间复杂度为

A. O(n^3)
B. O(n^2)
C. O(n)
D. O(1)