(随机多线程算法) 正如使用普通的串行算法--样，有时想要

(随机多线程算法)  正如使用普通的串行算法--样，有时想要实现随机多线程算法。本题探讨如何修改各种性能度量来处理这些算法的期望行为。另外，要求设计并分析-一个随机快速排序的多线程算法。
a,用期望的表示方法，如何修改工作量定律、持续时间定律和贪心调度界,  来处理Tp、T1和T。都是随机变量的情形。
b.考虑一个随机多线程算法，  它在1%的时间里有Tj=10⁴和T₁₀₀₀₀=1，但在99%的时间里有T1= T₁₀₀₀₀=10。 说明一个随机多线程算法的加速比应该被定义为E[T1]/E[Tp],而不是E[T1/Tp]。
c.说明一个随机多线程算法的并行度应该被定义为E[T1]/E[T]。
d.使用嵌套并行，多线程化的RANDOMIZED-QUICKSORT算法。(注意不是并行化RANDOMIZED-PARTITION。)给出P-RANDOMIZED-QUICKSORT的伪代码。
e.分析给出的随机快速排序的多线程算法。(提示:  关于RANDOMIZED-SELECT的分析。)