Random Pivot Selection: In the algorithm input elements are divided into groups of 5. a) Will the algorithm works if they are divided into groups of 7? Using the substitution method prove your claim by arriving at the running time similar to the recurrence we got for group size 5 during the lecture
b) Show that SELECT does not run in linear time if groups of 3 are used using the substitution method

Solved
Show answers

Ask an AI advisor a question