单项选择题

减少子问题合并的时间,就是减少时间复杂度函数T(n)=aT(n/b)+f(n)中的()值。

A.a
B.b
C.f(n)
D.n

<上一题 目录 下一题>
热门 试题

单项选择题
下面有关递归与循环的说法错误的是()

A.递归是比循环更灵活的重复操作的机制
B.递归是一种比循环更强、更好用的实现“重复操作”的机制
C.当问题需要“后进先出”的操作时,用递归算法更有效
D.递归方法相比循环方法大大地减少了算法的计算量

单项选择题
未来与过去无关,指的是无()性质。

A.贪心选择
B.无后效性
C.最优子结构
D.重叠子问题

相关试题
  • 在一个至少包含三个顶点的加权连通单向图中...
  • 用渐进表示法分析算法复杂度的增长趋势。
  • 将长度分别为m,n的两个单链表合并为一个单...
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...