Algorithm 5.2.2.2.RQS (RANDOMIZED QUICKSORT) Input:a1,,an,ag∈S for i=l,,m,n∈N. Best known Las Step 1:Choose an i{1,...,n}uniformly at random. Vegas algorithm: {Every i{1,...,n}has equal probability to be chosen.} Step 2:Let A be the multiset a1,...,an. if n=1 output(S) else the multisets S<,S=,S>are created. S<:={b∈A|b<a: S=:={b∈A|b=a}: S>:=1bEAlb>ai}. Step 3:Recursively sort S and S Output:RQS(S),S=,RQS(S>). 随便问个问题：一般情况下，第一种LAS VEGAS算法的定 义适合于计算一个函数，而第二种定义方法适合于判定问 题。为什么？随便问个问题：一般情况下，第一种LAS VEGAS算法的定 义适合于计算一个函数，而第二种定义方法适合于判定问 题。为什么？ Best known Las Vegas algorithm：