单项选择题
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行
(4)
次“+”运算,该方法采用的算法策略是
(5)
。
A.5
B.6
C.7
D.8
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
______不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
点击查看答案&解析
单项选择题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为______。
A.O(n
2
)
B.O(n)
C.O(nlgn)
D.O(1)
点击查看答案&解析
相关试题
A.动态规划B.分治C.回溯D.分支限界
阅读下列说明,回答问题。 [说明] 某餐...
阅读下列说明,回答问题1至问题3。 [说...
给定一组长度为n的无序序列,将其存储在一...
某算法的时间复杂度可用递归式表示,若用表...