sir,what is randomized quicksort???

Dark Mode

Bikram
asked
in Algorithms
Oct 4, 2016

145 views
2 votes

Match the following two columns given in a table:

1. Randomized quick sort | a. $\Theta(n+k)$ |

2. Insertion sort | b. $\Theta\left(n^2\right)$ |

3. selection sort | c. $\Theta(n)$ |

4. Bucket sort | d. $\Theta(n\log n)$ |

- 1- a; 2- c; 3 -b; 4- d;
- 1- c; 2- a; 3 -d; 4- b;
- 1- b; 2- d; 3 -a; 4- c;
- 1- d; 2- c; 3 -b; 4- a;