April 28, 2026
Tuesday of Week 16
Topics of the day
- Review Big-O notation
- Complexity and P
- Recurrence relations in analysis
- The Master theorem
Suggested reading
- Section 10.0-10.1.2 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Online reference
- Master theorem (en.wikipedia.org)
Assignments
Today
- Homework 11 revision due
Upcoming
- Exam 2 TH out (30 Apr)
- Exam 2 (05 May)