题目内容

在下面的程序段中,最后一行的语句频度在最坏情况下是( ). 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)

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

A. O(1)
B. O(n)
C. O(log3n)
D. O(n/3)

数据结构中评价算法的两个重要指标是( )和( )

A. 时间复杂度,空间复杂度
B. 算法确定性,算法可行性
C. 时间复杂度,算法可行性
D. 空间复杂度,算法确定性

for(i=1,t=1,s=0;i<=n;i++) { t=t*i; s=s+t;}的时间复杂度为____。注意:时间复杂度使用大O法;除O以外所有字母都使用小写;以2为低的对数,写为logn;n的5次方写为n^5;复杂度内两个符号相乘,省略乘号,如O(mn)