单选题

当输入规模为n时,算法增长率最快的是()

A12n

B100log2n

C2n2

D3nlog3n

正确答案

来源:www.examk.com

答案解析

相似试题
  • 当输入规模为n时,算法增长率最小的是()。

    单选题查看答案

  • 当输入规模为n时,算法增长率最大的是()

    单选题查看答案

  • T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()

    单选题查看答案

  • 在A算法中,当h(n)≡0时,则A算法演变为()

    单选题查看答案

  • 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。

    填空题查看答案

  • 请用递归算法,求1+2+3+...n,n由键盘输入。

    简答题查看答案

  • 对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。

    单选题查看答案

  • 试编写算法求一元多项式的值pn(X)=的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。

    简答题查看答案

  • 算法可以有0~n(设n、m为正整数)个输入,有()个输出。

    单选题查看答案