当前位置：首页
> Luz 第6671页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论Recall the discussion about the Maximum Finding Problem (that is
Recall the discussion about the Maximum Finding Problem (that is, to find the maximum among $$n$$ numbers in an array),…
Consider a state-flipping algorithm for the Maximum-Cut problem.
Consider a state-flipping algorithm for the Maximum-Cut problem. We say that partitions $$(A, B)$$ and $$(A', B')$$ are…
If $$L_1 \leq_p L_2 $$ and $$L_1 \notin NP$$, then $$L_2 \notin
If $$L_1 \leq_p L_2 $$ and $$L_1 \notin NP$$, then $$L_2 \notin NP$$. ~@[](2)答案：TRUE…
对任意固定的$$\epsilon >0$$，若一个近似算法的时间复杂度是$$O(n^2/\epsilon)$$，则该算法是完全多
对任意固定的$$\epsilon ˃0$$，若一个近似算法的时间复杂度是$$O(n^2/\epsilon)$$，则该算法是完全多项式时间的近似算法。 ~@[](2)答案：TRUE…
对任意固定的$$\epsilon >0$$，若一个近似算法的时间复杂度是$$O(n^2 3^\epsilon)$$，则该算法是多
对任意固定的$$\epsilon ˃0$$，若一个近似算法的时间复杂度是$$O(n^2 3^\epsilon)$$，则该算法是多项式时间的近似算法。 ~@[](2)答案：TRUE…
CREW 允许多个处理器同时对存储器的同一个区域进行读操作，但不允许此类写操作。
CREW 允许多个处理器同时对存储器的同一个区域进行读操作，但不允许此类写操作。 ~@[](1)答案：TRUE…
EREW 不允许多个处理器同时对存储器的同一个区域进行读和写的操作。
EREW 不允许多个处理器同时对存储器的同一个区域进行读和写的操作。 ~@[](1)答案：TRUE…
对于一个随机算法，其最坏情况下的运行时间等于运行时间期望值的常数倍。
对于一个随机算法，其最坏情况下的运行时间等于运行时间期望值的常数倍。~@[](1)答案：FALSE…