Filtry
Složka:
Fulltext:
Štítek:
Typ:
Stav:

 Algorithms and datastuctures I: Lecture 12 (k-th smallest element; sorting)

Jan Hubička

Median of Medians
QuickSort
lower bound on sorting
Sorting in linear time

 Sdílet


Kapitoly

00:08 Review: QuickSelect
04:32 Median of Medians
26:05 QuickSort
53:55 Lower bound on sorting
1:00:55 Linear time sorting