Viktor comment on MIT's Introduction to Algorithms, Lecture 6: Order Statistics

Privacy Controls Software from ParetoLogic

There are two ways to write error-free programs; only the third works.

Alan J. Perlis

Cross-browser testing from your browser

Awk one-liners explained

You're viewing a comment by Viktor and its responses.

Viktor kelemen_viktor Permalink

June 06, 2010, 11:09

Hi,

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

thx,
Viktor

Peteris Krumins pkrumins Permalink

June 07, 2010, 01:08

Viktor, you are absolutely right. :) I corrected the mistake now!

Name:

Twitter: (Your twitter name, if you have one. (I'm @pkrumins, btw.))

Website:

Comment:

Type first 3 letters of your name: (just to make sure you're a human)

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

MIT's Introduction to Algorithms, Lecture 6: Order Statistics