首页 > 其他> 其他
题目内容 (请给出正确答案)
[判断题]

背包问题的贪心算法所需的计算时间为O(2n)。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“背包问题的贪心算法所需的计算时间为O(2n)。()”相关的问题
第1题
0-1背包问题的回溯算法所需的计算时间为()。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案
第2题
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案
第3题
背包问题贪心算法的时间复杂性。

点击查看答案
第4题
背包问题的目标函数和贪心算法最优化量度相同吗?

点击查看答案
第5题
设数组A[n]中,A[n一2k+1..n一k]和A[n一k+1..n]中元素各自从小到大排好序,试设计一个算法使A[n一2
k+1..n]按从小到大次序排好序。要求空间复杂度为O(1),并分析算法所需的计算时间。

点击查看答案
第6题
一个算法运行规模为n的输入。如果n=4 096,运行时间为512 ms;如果n=16 384,运行时间为2 048 ms。计
算这个算法的复杂度,并用大O表示法来描述。

点击查看答案
第7题
1979年,R.Schroeppel和A.Shamir提出了一种求解一般背包问题的算法,这种算法的时间复杂度是()。

1979年,R.Schroeppel和A.Shamir提出了一种求解一般背包问题的算法,这种算法的时间复杂度是()。

点击查看答案
第8题
一个算法运行规模为n的输入。如果n=4096,运行时间为512ms;如果n=16384,运行时间为8192ms。计算这个算法的复杂
度,并用大O表示法来描述。
点击查看答案
第9题
一个算法运行规模为n的输入。如果n=4096,运行时间为512ms;如果n=16384,运行时间为2048ms。计算这个算法的复杂
度,并用大O表示法来描述。
点击查看答案
第10题
计算复杂性是密码分析技术中分析计算量和研究破译密码的固有难度的基础,算法的运行时间为难解的是()。

A.O(1)

B.O(n)

C.O(n2)

D.O(2n)

点击查看答案
第11题
以下关于算法的复杂性的叙述中,错误的是()。A)算法的复杂性是对算法需要占用的计算机资源的多少

以下关于算法的复杂性的叙述中,错误的是()。

A)算法的复杂性是对算法需要占用的计算机资源的多少的度量

B)算法的时间复杂性是指将算法转换成程序并在计算机上运行所需的时间

C)算法的空间复杂性是指执行这个算法所需要的内存空间

D)算法复杂性与问题本身的难度无关

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改