单选题：在度量并行算法的效率时，人们常用工作量（$$W(n)$$）和最坏时间复杂度（$$T(n)$$）这两个指标。以下三种度量有几种跟

在度量并行算法的效率时，人们常用工作量（$$W(n)$$）和最坏时间复杂度（$$T(n)$$）这两个指标。以下三种度量有几种跟 $$W(n)$$ 和 $$T(n)$$ 是渐进等价的？ @[C](2)

* 用 $$P(n) = W(n)/T(n)$$ 个处理器运行 $$T(n)$$ 时间（在 PRAM 上）
* 用任意数量 $$p \geq W(n)/T(n)$$ 个处理器运行 $$W(n)/p$$ 时间（在 PRAM 上）
* 用任意数量 $$p$$ 个处理器运行 $$W(n)/p + T(n)$$ 时间（在 PRAM 上）

A. 0
B. 1
C. 2
D. 3






A.0
B.1
C.2
D.3


答案：C