题目内容

下面程序段的时间复杂度为____。(n>1) sum=1; for (i=0;sum

查看答案

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

更多问题

计算机执行下面的语句时，语句s的执行次数为。for(i=l；i=i;j--)s;

i=1;while(i<=n) i=i*3;其中i=1,3,32,…,3k, 需3k<=n，则频度k<=log3n，复杂性为（）

计算机算法必须具备( ) 这三个特性。

A. 可执行性、可移植性、可扩充性
B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性

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

A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)