首页学历类考试大学计算机科学
(单选题)

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

AO(n)

BO(nlog2n)

CO(n2)

DO(log2n)

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    一个算法的时间复杂度为(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为正整数。试确定下列各程序段中前置以记号@的语句的频度。

    答案解析

快考试在线搜题