Chapter 1: Foundation of Algorithm Analysis — Design and Analysis of Algorithms (CSC325) Notes
Algorithm properties, RAM model, time and space complexity, aggregate analysis, Big-O, Big-Ω, Big-Θ notations, recursive algorithms, and Master's Theorem.
Notes Arriving Soon
Handwritten chapter notes for this subject are currently being digitized. Help your fellow students by contributing your notes!
Topics & Key Objectives in Chapter 1
Algorithm propertiesRAM modeltime and space complexityaggregate analysisBig-OBig-ΩBig-Θ notationsrecursive algorithmsand Master's Theorem.