A.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
您可能感兴趣的试卷
你可能感兴趣的试题
A.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
A.k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最大方格数
B.k带图灵机处理所有长度为n的输入时,在k条带上所使用过的方格数的总和
C.k带图灵机处理所有长度为n的输入时,在k条带上所使用过的平均方格数
D.k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最小方格数
A.广度优先分支限界法与深度优先分支限界法
B.队列式(FIFO)分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式(FIFO)分支限界法与优先队列式分支限界法
A.产生x[k]的时间
B.满足显约束的x[k]值的个数
C.问题的解空间的形式
D.计算上界函数bound的时间
E.满足约束函数和上界函数约束的所有x[k]的个数
F.计算约束函数constraint的时间
A.
B.
C.
D.
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用
Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:()
A.
B.
C.
D.
最新试题
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列:()
简单描述分治法的基本思想。
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
写出设计动态规划算法的主要步骤。
动态规划算法的两个基本要素是()和()。
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。
许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
何谓P、NP、NPC问题?