main page — CS 210 Algorithms and Data Structures
Unit 3: Mathematische Grundlagen
This unit covers:
- series and limits
- Big-Oh notation and related notations
- recurrence relations
- master theorem
- elementary probability theory
Material
- slides
- Video 3-0 (2026-04-27):
Motivation
- Video 3-1 (2026-04-27):
3SUM
- Video 3-2 (2026-04-27):
Folgen und Grenzwerte
- Video 3-3 (2026-04-27):
Asymptotische Notation
- Video 3-4 (2026-04-29):
Asymtotiken aus Plots?
- Video 3-5 (2026-04-29):
Rechenregeln für Asymptotiken
- Video 3-6 (2026-04-29):
Rekursionsgleichungen
- Video 3-7 (2026-04-29):
Das Master-Theorem
- Video 3-8 (2026-05-04):
Die Rekursionsbaum-Methode
- Video 3-8 (2026-05-04):
Stochastik-Grundlagen
Further sources
The Master Theorem and its proof are also covered in the following sources:
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms 4th edition