题库 第6513页
If the depth of an AVL tree with nodes { 1, 2, 3, 4 } is 3 (the
If the depth of an AVL tree with nodes { 1, 2, 3, 4 } is 3 (the depth of the root is 1), then it is possible for node 4…
If a data structure supports an operation QI such that a sequenc
If a data structure supports an operation QI such that a sequence of $$n$$ QI’s takes $$\Theta(\frac{n^2}{\log n})$$ tim…
If a data structure supports an operation QI such that a sequenc
If a data structure supports an operation QI such that a sequence of $$n$$ QI’s takes $$\Theta(n^2\log n)$$ time to perf…
假设某种数据结构支持一种名为 QI 的操作，使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(n^2\
假设某种数据结构支持一种名为 QI 的操作，使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(n^2\log n)$$。那么一个 QI 操作的摊还开销是 $$\Theta(n \log n)$$，而单个 QI 操作…
如果 $$L_1 \leq_p L_2 $$，且 $$L_1 \notin NP$$，则 $$L_2 \notin NP$$。
如果 $$L_1 \leq_p L_2 $$，且 $$L_1 \notin NP$$，则 $$L_2 \notin NP$$。 ~@[](2) 答案：TRUE…
如果 $$L_1 \leq_p L_2 $$，且 $$L_2 \in NP$$，则 $$L_1 \in NP$$。
如果 $$L_1 \leq_p L_2 $$，且 $$L_2 \in NP$$，则 $$L_1 \in NP$$。 ~@[](2)答案：TRUE…
假设某种数据结构支持一种名为 QI 的操作，使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(\fra
假设某种数据结构支持一种名为 QI 的操作，使得 $$n$$ 个 QI 操作最坏情况下的时间复杂度是 $$\Theta(\frac{n^2}{\log n})$$。那么一个 QI 操作的摊还开销是 $$\Theta(\frac{n}{\lo…
回顾“最大值问题”（即找出数组中 $$n$$ 个元素中的最大值）的讨论，并行算法用了 CRCW 的同值规则做内存并发处理，以保证
回顾“最大值问题”（即找出数组中 $$n$$ 个元素中的最大值）的讨论，并行算法用了 CRCW 的同值规则做内存并发处理，以保证 $$T(n) = O(1)$$ 的时间复杂度。事实上，我们还可以用任意值规则做内存并发处理，也能保持 $$O(…
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…
- 搜索
-
- 最新文章
-
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)