单项选择题

归并排序采用的算法设计方法属于______。

A.归纳法
B.分治法
C.贪心法
D.回溯方法
<上一题 目录 下一题>
热门 试题

单项选择题
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为______。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
单项选择题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为______。
A.O(lgn)
B.O(nlgn)
C.O(n))
D.O(n2)
相关试题
  • A.动态规划B.分治C.回溯D.分支限界
  • 给定一组长度为n的无序序列,将其存储在一...
  • 某算法的时间复杂度可用递归式表示,若用表...
  • A.5B.6C.7D.8
  • ______不能保证求得0-1背包问题的...