Introduces comparison-based sorting and analyzes its theoretical lower bounds, reviewing sorting algorithms and applications such as finding medians, duplicates, and three-sum.Introduces sorting applications and reviews common sorting algorithms before examining theoretical lower bounds on sorting.

Save to open this file