试题详情
- 单项选择题T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()
A、T(n)=T(n–1)+1,T(1)=1
B、T(n)=2n2
C、T(n)=T(n/2)+1,T(1)=1
D、T(n)=3nlog2n
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构与算法里,以下经典著作中,哪本记
- n个人拎着水桶在一个水龙头前面排队打水,
- 关于循环结构使用描述正确的是()
- 在c语言中,()语句可以用于跳出一层循环
- 解决0/1背包问题可以使用动态规划、回溯
- 某体育馆有一羽毛球场出租,现在总共有10
- 数据结构与算法里,循环语句中加break
- 数据结构与算法里,直接插入排序必须需要使
- 数据结构与算法中,就排序记录所在位置而言
- 数据结构与算法里,查找表是()类型的逻辑
- 最大子段和:动态规划算法。横线处填()
- 考虑背包问题:n=6,物品重量W=(1,
- 数据结构与算法里,以下算法时间复杂度是O
- 动态查找的常用方法是二叉排序树。
- 数据结构与算法里,冒泡排序和()都属于交
- if语句有三种形态,分别是()
- 有下面定义inta[5][2];下列说明
- 数据结构与算法里,汉诺塔是一类递归的算法
- 大整数乘积算法是用()来设计的。
- 函数调用的一种特殊,即自己调用自己称为(