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.

Core Course
Ch. 1: Foundation of Algorithm Analysis

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.