题库 第6514页
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…
若将一个串行算法转换成一个效率较高的并行算法，则总体工作量和最坏情况运行时间通常会减少。
若将一个串行算法转换成一个效率较高的并行算法，则总体工作量和最坏情况运行时间通常会减少。~@[](1)答案：FALSE…
在 Work-Depth 表示法中，每个单位时间包含一个需要并行执行的指令集，每个指令集可包含任意多个指令。
在 Work-Depth 表示法中，每个单位时间包含一个需要并行执行的指令集，每个指令集可包含任意多个指令。 ~@[](1)答案：TRUE…
- 搜索
-
- 最新文章
-
3分钟前
- Armbian 斐讯N1 盒子变成 Read-only File System
4个月前 (01-04)
4个月前 (12-13)
6个月前 (11-04)
5ire接入HexStrike AI MCP Agents报错Error Messages with role 'tool' must be a response to a preceding ...7个月前 (10-10)