Tuesday September 27, 2022

Random Variables, Linearity of Expectation, Indicator R.V.s

Monday September 26, 2022

more Probability

Thursday September 22, 2022

Partition, Quicksort, Randomized QS, start Probability

copy of handwritten notes presented on the board

Tuesday September 20, 2022

Finish proof of Master Theorem case 1, Prove cases 2 and 3 of Master Theorem, use Master Method on some examples

Monday September 19, 2022

Recurrence relations, logarithm properties, start proving cases of Master Theorem

Thursday September 15, 2022

Recurrence relations, logarithm properties

Tuesday September 13, 2022

Reminder of Arithmetic Series, Analyze SelectionSort and InsertionSort, start discussion of MergeSort

Monday September 12, 2022

Review Asymptotics, Loop Invariants, Arithmetic Series, Analyze SelectionSort

Thursday September 08, 2022

Introduction
