Algorithm 5.2.2.2.RQS (RANDOMIZED QUICKSORT) Input:a,anai∈S for i=l,n,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=,are created. S<:={b∈A|b<a: S=:={b∈A|b=a: S>={b∈A|b>a}. Step 3:Recursively sort S<and S Output:RQS(S),S=,RQS(S). 随便问个问题：一般情况下，第一种LAS VEGAS算法的定 义适合于计算一个函数，而第二种定义方法适合于判定问 题。为什么？随便问个问题：一般情况下，第一种LAS VEGAS算法的定 义适合于计算一个函数，而第二种定义方法适合于判定问 题。为什么？ Best known Las Vegas algorithm：