试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

某算法的时间复杂度可用递归式
表示，若用θ表示该算法的渐进时间复杂度的紧致界，则正确的是______。
A．θ(nlg2n)
B．θ(nlgn)
C．θ(n2)
D．θ(n3)

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

57%的考友选择了A选项

10%的考友选择了B选项

28%的考友选择了C选项

5%的考友选择了D选项

你可能感兴趣的试题

用动态规划策略求解矩阵连乘问题M1×M2×M3×M4，其中M1(20*5)、M2下面C程序段中count++语句执行的次数为______。for(inti=1;______不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回HTTP协议中，用于读取一个网页的操作方法为______。A．READB．GET帧中继作为一种远程接入方式有许多优点，下面的选项中错误的是______。A．帧中HTML文档中＜table＞标记的align属性用于定义______。A．对齐方