(单选题)
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。
AO(n)
BO(nlog2n)
CO(n2)
DO(log2n)
正确答案
答案解析
略
相似试题
(填空题)
一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。
(简答题)
已知如下程序段,请写出所有语句执行的频度。
(判断题)
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。
(单选题)
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
(判断题)
算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
(填空题)
一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为()。
(简答题)
在下面的程序段中,写出对x的赋值语句的频度。(表示为n的函数)
(简答题)
试编写算法求一元多项式的值pn(X)=的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。
(简答题)
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。