多做题，通过考试没问题！
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
背包问题的贪心算法所需的计算时间为（）
A、O（n2
n
）
B、O（nlogn）
C、O（2
n
）
D、O（n）
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
某体育馆有一羽毛球场出租，现在总共有10
·
简述分治法的基本步骤。
·
快速排序是稳定排序。
·
用动态规划算法解决最大字段和问题，其时间
·
一般情况下，如何计算执行顺序、选择、循环
·
下面哪种函数是回溯法中为避免无效搜索采取
·
编写计算斐波那契（Fibonacci）数
·
数据结构与算法里，A函数调用B函数，B函
·
设有n个活动的集合s={1，2，…，n}
·
在一个操场的四周摆放着n堆石子。现要将石
热门试题
·
求证：log（n!）=Θ（nlogn）。
·
小明的烦恼算法的时间复杂度是（）。
·
鸡与兔共有35只，脚共94只，问鸡有（）
·
冒泡排序和（）都属于交换排序。
·
冒泡排序的时间复杂度（）。
·
快速排序算法是基于（）的一种排序算法。
·
数据结构与算法里，关于循环语句描述正确的
·
数据结构与算法中，排序可以分为四大类，主
·
下列各项中代表使变量i的值减1的操作有是
·
数据结构与算法里，荷兰国旗算法的基本写法
