it means quick-select algorithm?
Posted
by matin1234
on Stack Overflow
See other posts from Stack Overflow
or by matin1234
Published on 2010-06-18T15:15:33Z
Indexed on
2010/06/18
15:33 UTC
Read the original article
Hit count: 493
Hi,
I have a question from my homework. I think my teacher needs an algorithm like quick select for this question is this correct?
The question:
Following a program (Subroutine) as a "black box" is given (for example, inside it is not clear and we do not even inside it) with the worst case linear time, can find the middle of n elements. Using this black box, get a simple linear algorithm that takes input i and find the element which its rank is equal to i (among the n elements)
Thanks.
© Stack Overflow or respective owner