当前位置：首页
> Luz 第6673页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论一个语言L属于NP，当且仅当存在一个接受二元输入的多项式级算法A，能在多项式时间内验证语言L。
一个语言L属于NP，当且仅当存在一个接受二元输入的多项式级算法A，能在多项式时间内验证语言L。 ~@[](1)答案：TRUE…
对于一次操作而言，若其平均时间上限是$$O(logN)$$，则其摊还时间上限一定是$$O(logN)$$。
对于一次操作而言，若其平均时间上限是$$O(logN)$$，则其摊还时间上限一定是$$O(logN)$$。 ~@[](1)答案：FALSE…
对于一次操作而言，若其摊还时间上限是$$O(logN)$$，则其最坏时间上限一定是$$O(logN)$$。
对于一次操作而言，若其摊还时间上限是$$O(logN)$$，则其最坏时间上限一定是$$O(logN)$$。 ~@[](1)答案：FALSE…
已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法，因为最大团问题可以被多项式归约为顶点覆盖问题。
已知对顶点覆盖问题存在2-近似的算法。则我们一定可以得到最大团问题的2-近似算法，因为最大团问题可以被多项式归约为顶点覆盖问题。 ~@[](2)答案：FALSE…
回顾伸展树和左式堆的摊还分析，我们可以得到结论：摊还（时间）开销从来不会少于平均（时间）开销。
回顾伸展树和左式堆的摊还分析，我们可以得到结论：摊还（时间）开销从来不会少于平均（时间）开销。 ~@[](2)答案：FALSE…
While comparing a serial algorithm with its parallel counterpart
While comparing a serial algorithm with its parallel counterpart, we just concentrate on reducing the worst-case running…
考虑一共有 $$k$$ 个候选人的在线招聘问题。我们首先面试 $$n$$ 个候选人，但全部不录用。然后录取随后遇到的第一个比之前
考虑一共有 $$k$$ 个候选人的在线招聘问题。我们首先面试 $$n$$ 个候选人，但全部不录用。然后录取随后遇到的第一个比之前面试的所有人都好的候选人。则第 $$m$$ 个候选人就是最优者的概率是 $$ \frac{n}{k(m-1)}$…
当对比串行算法和其对应的并行算法时，只要关心如何降低工作量。
当对比串行算法和其对应的并行算法时，只要关心如何降低工作量。 ~@[](1)答案：FALSE…
当对比串行算法和其对应的并行算法时，只要关心如何降低最坏情况下的运行时间。
当对比串行算法和其对应的并行算法时，只要关心如何降低最坏情况下的运行时间。 ~@[](1)答案：FALSE…