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 littleo, etc., Arithmetic Series

Thursday September 05, 2024

Introduction

Definitions of bigO etc.
