试题详情
- 单项选择题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
- C
关注下方微信公众号,在线模考后查看
热门试题
- 装填因子的计算方法是()。
- 最大效益优先是()的一搜索方式。
- 上述算法的时间复杂度为()
- 算法的复杂性有()复杂性和()复杂性之分
- N个记录的待排序列,采用冒泡排序,总共比
- 请列举几个常见的NP完全问题。
- 数据结构与算法里,鸡兔同笼算法具有的特性
- 在0-1背包问题中,若各物品依重量递增序
- 设x1、x
- 希尔排序就稳定性而言属于()。
- 广度优先是()的一搜索方式。
- 一个人有一捆草,一只羊,一头老虎。他想把
- 数据结构与算法里,顺序查找的时间复杂度是
- 冒泡排序最坏的情况是,记录完全逆序,20
- 在C语言中,关于字符数组定义正确的是()
- 该程序的运行结果是()。
- 假设有7个物品,它们的重量和价值如下表所
- 该程序执行的结果是。()
- 数据结构与算法里,比荷兰国旗算法时间复杂
- 递归通常用()来实现。