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, 5:20):
Motivation
- Video 3-1 (2026-04-27, 33:46):
3SUM
- Video 3-2 (2026-04-27, 20:50):
Folgen und Grenzwerte
- Video 3-3 (2026-04-27, 13:53):
Asymptotische Notation
- Video 3-4 (2026-04-29, 3:19):
Asymtotiken aus Plots?
- Video 3-5 (2026-04-29, 33:55):
Rechenregeln für Asymptotiken
- Video 3-6 (2026-04-29, 18:55):
Rekursionsgleichungen
- Video 3-7 (2026-04-29, 11:21):
Das Master-Theorem
- Video 3-8 (2026-05-04, 33:54):
Die Rekursionsbaum-Methode
- Video 3-8 (2026-05-04, 25:31):
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