当前位置：首页
> Luz 第6670页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论If a complete binary tree with 137 nodes is stored in an array (
If a complete binary tree with 137 nodes is stored in an array (root at position 1), then the nodes at positions 127 and…
考虑最大割问题的一种状态反转算法。我们称两种分割 $$(A, B)$$ 和 $$(A', B')$$ 是 $$k$$ 反转规则下
考虑最大割问题的一种状态反转算法。我们称两种分割 $$(A, B)$$ 和 $$(A', B')$$ 是 $$k$$ 反转规则下的相邻解，如果 $$(A', B')$$ 是通过把 $$(A, B)$$ 中最多 $$k$$ 个结点从分割的一边…
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(…