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

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

anonymous1 Permalink
November 19, 2008, 19:47

can anyone answer the below question please?!
thanks in advance..

as seen in the lesson we divide our input in groups of 5 elements.
1)Is it possible to divide 'em in groups of 7? will the result be the same?
2)and if i take groups of 3, why is the complexity O(nlgn) and not O(n)
Thanks
appriciate it.

Reply to this comment

Reply To This Comment

(why do I need your e-mail?)

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

Comment Help

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.