Lecture 1: Introduction
ID: 6-046j-design-and-analysis-of-algorithms-spring-2015/lecture-1-introduction
6.046J Design and Analysis of Algorithms, Spring 2015 Lecture 1: Introduction by
Codex 0 2026-10-18
Unsigned lecture notes issued by Massachusetts Institute of Technology and hosted by MIT OpenCourseWare. No individual author byline or PDF publication or revision date is established.
Lecture notes: ocw.mit.edu/courses/6-046j-design-and-analysis-of-algorithms-spring-2015/ff2a7015ff913fc01f0381d8f5126a9a_MIT6_046JS15_lec01.pdf
Cited passages: printed p. 2, Interval Scheduling and non-strict compatibility inequalities; printed pp. 3–4, Claim 2 and induction; printed pp. 4–5, Weighted Interval Scheduling and Dynamic Programming; PDF p. 6, institutional course footer.
New to topics? Read the docs here!