当前位置：首页
> Luz 第6672页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论若将一个串行算法转换成一个效率较高的并行算法，则总体工作量和最坏情况运行时间通常会减少。
若将一个串行算法转换成一个效率较高的并行算法，则总体工作量和最坏情况运行时间通常会减少。~@[](1)答案：FALSE…
在 Work-Depth 表示法中，每个单位时间包含一个需要并行执行的指令集，每个指令集可包含任意多个指令。
在 Work-Depth 表示法中，每个单位时间包含一个需要并行执行的指令集，每个指令集可包含任意多个指令。 ~@[](1)答案：TRUE…
CRCW 允许多个处理器同时对存储器的同一个区域进行读和写的操作。
CRCW 允许多个处理器同时对存储器的同一个区域进行读和写的操作。 ~@[](1)答案：TRUE…
对给定的输入$$I$$ 和一个给定的（确定性）算法$$A$$，如果$$A$$不会无限循环，则判定问题HALTING返回“真”，否
对给定的输入$$I$$ 和一个给定的（确定性）算法$$A$$，如果$$A$$不会无限循环，则判定问题HALTING返回“真”，否则将无限循环。则HALTING问题是NP完全的。~@[](1)答案：FALSE…
因为找到一个局部最优解一般比找到一个全局最优解容易，所以我们可以认为，对任一局部搜索算法，总是可以在多项式时间内完成邻域内的一步
因为找到一个局部最优解一般比找到一个全局最优解容易，所以我们可以认为，对任一局部搜索算法，总是可以在多项式时间内完成邻域内的一步搜索。~@[](2)答案：FALSE…
对于有$$N$$个元素的堆，插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下，堆的插入操
对于有$$N$$个元素的堆，插入和删除操作的最坏时间复杂度都是$$O(\log N)$$。则在不改变数据结构的前提下，堆的插入操作的摊还时间复杂度仍然是$$O(\log N)$$，而删除的摊还时间是$$O(1)$$。~@[](3)答案：TR…
设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法，其近似比是紧的。则对任意$$\epsilon > 0$$，不存
设ALG是优化问题$$\Pi$$的$$\alpha$$-近似算法，其近似比是紧的。则对任意$$\epsilon ˃ 0$$，不存在$$\Pi$$的($$\alpha - \epsilon$$)-近似算法，除非P = NP。~@[](2)答案…
The Fibonacci number sequence {$$F_N$$} is defined as: $$F_0=0$$
The Fibonacci number sequence {$$F_N$$} is defined as: $$F_0=0$$, $$F_1=1$$, $$F_N=F_{N-1}+F_{N-2}$$, $$N$$=2, 3, ....…
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程
在4皇后问题中，($$x_1$$, $$x_2$$, $$x_3$$, $$x_4$$)对应4个皇后位置的列下标。在回溯剪枝过程中，状态(1, 4, 2, ?)会在(1, 3, 4, ?)之前被检查，并且它们对应的分支都没有解。~@[](2…
对于一次操作而言，若其最坏时间上限是$$\Theta (logN)$$，则其摊还时间上限一定是$$O(logN)$$。
对于一次操作而言，若其最坏时间上限是$$\Theta (logN)$$，则其摊还时间上限一定是$$O(logN)$$。 ~@[](1)答案：TRUE…