多做题,通过考试没问题!
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
背包问题的贪心算法所需的计算时间为()
A、O(n2
n
)
B、O(nlogn)
C、O(2
n
)
D、O(n)
查看答案
微信扫一扫手机做题
最新试题
·
排序算法中,第一趟排序后,任一元素都不能
·
定义二维数组intarr[3][5]如果
·
在0-1背包问题中,若各物品依重量递增序
·
用回溯法解布线问题时,求最优解的主要程序
·
递归函数一般情况下一定会议递归出口,否则
·
数据结构与算法里,字符串处理函数是字符串
·
优先队列通常用以下()数据结构来实现。
·
冒泡排序和()都属于交换排序。
·
简单选择排序中,可以使用()来完成排序。
·
简述分治法与动态规划法的异同。
热门试题
·
6是完数,其因子包括()
·
数据结构与算法里,汉诺塔算法虽是递归的,
·
请说明动态规划方法为什么需要最优子结构性
·
下列数组定义、初始化或赋值语句中,正确的
·
数据结构与算法里,返回值是char*的字
·
数据结构与算法里,递归的基本思想描述不正
·
循环跳转指的是在循环结构当中,出现的强制
·
在最接近点对问题中,用一条垂直线L:x=
·
完数算法属与算法的一种,应该具有的算法的
·
小明的烦恼问题,需要使用的二维数组来解决