Monday September 30, 2024
|
finish analysis of Randomized Quicksort, start Decision Trees and lower bound r.t. on Worst Case of any comparison sort
|
Thursday September 26, 2024
|
Analysis of Expected Runtime of Randomized Quicksort
|
Tuesday September 24, 2024
|
More Random Variables, Indicator Random Variables and the Hiring Problem
|
Monday September 23, 2024
|
Random Variables and their properties
|
Thursday September 19, 2024
|
Quicksort, analysis of QS, Randomized Quicksort, Probability - Sample Space, Outcomes, Probability rules, etc.
|
Tuesday September 17, 2024
|
Prove all 3 cases of Master Theorem, do some examples of use of Master Method
|
Monday September 16, 2024
|
Recurrence Relation for divide and conquer, start Proof of case 1 of Master Theorem
|
Thursday September 12, 2024
|
Recurrence relations for divide and conquer algorithms, recursion tree for arbitrary a and b, 6 log facts from section 3.3
|
Tuesday September 10, 2024
|
Arithmetic Series, InsertionSort, SelectionSort, MergeSort, Recursion tree for analysis
|
Monday September 09, 2024
|
Asymptotics including little-o, etc., Arithmetic Series
|
Thursday September 05, 2024
|
Introduction
|
Definitions of big-O etc.
|