Runtime Analysis for Quick Sort and Quick Select

Table of Contents:

00:00 - Introduction and Prerequisites
00:18 - QuickSelect Analysis
00:18 - Intuition
01:25 - Complexity of Precision
02:30 - Formal Analysis
04:12 - QuickSort Analysis
04:27 - Intuition
04:45 - Original Approach
04:39 - Newer Analysis
09:43 - Up Next


Trumpet by J.T.