# Randomized QuickSort and Randomized Select Analysis

## Randomized QuickSort

Randomized QuickSort is an efficient sort algorithm requiring only $\Theta(n\log n)$ expected time on any input.

## Randomized Select

Randomized Select is an efficient algorithm to find $i$th smallest element of Array[low…high] with only linear expected time on any input.

Read More
• page 1 of 1

#### Haiyang Shi

A Ph.D. candidate in Computer Science and Engineering at The Ohio State University (OSU).

Graduate Research Assistant

Columbus, OH