单项选择题
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为______。
A.O(n)
B.O(n
2
)
C.O(log
2
n)
D.O(nlog
2
n)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为______。
A.O(lgn)
B.O(nlgn)
C.O(n))
D.O(n
2
)
点击查看答案&解析
单项选择题
以下的算法设计方法中,______以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.递推
点击查看答案&解析
相关试题
A.动态规划B.分治C.回溯D.分支限界
阅读下列说明,回答问题。 [说明] 某餐...
阅读下列说明,回答问题1至问题3。 [说...
给定一组长度为n的无序序列,将其存储在一...
某算法的时间复杂度可用递归式表示,若用表...