单项选择题

某算法的时间复杂度可用递归式表示,若由Θ表示,则正确的是()

A.
B.Θ(n2)
C.Θ(n)
D.

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

单项选择题
分治算法设计技术()

A.一般由三个步骤组成:问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为k个规模相等的子问题
D.划分代价很小而合并代价很大

单项选择题
要在8×8的棋盘上摆放8个 皇后 ,要求 皇后 之间不能发生冲突,即任何两个 皇后 不能在同一行、同一列和相同的对角线上,则一般采用()来实现。

A.分治法
B.动态规划法
C.贪心法
D.回溯法

相关试题
  • 对n个元素值分别为-1、0或1的整型数组A...
  • 分治算法设计技术()
  • 要在8×8的棋盘上摆放8个 皇后 ,要求...
  • 设算法A的时间复杂度可用递归式表示,算法B...
  • 在有n个无序无重复元素值的数组中查找第i小...