You're replying to a comment by Viktor.

June 06, 2010, 11:09


great, thx, it helped a lot.
I found a small typo in the pseudo code

9th line is
" return Randomized-Select(A, p, r-q, k)"

but as far as i know it should be
" return Randomized-Select(A, p, r-1, k)"

r-q does not make sense, it should be r-1


Reply To This Comment

(why do I need your e-mail?)

(Your twitter handle, if you have one.)

Type the word "sandbox_89": (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.