Unsigned lecture notes in 6.006 Introduction to Algorithms, Fall 2011 by Massachusetts Institute of Technology, 6.006 course staff. Issued by the Massachusetts Institute of Technology and hosted by MIT OpenCourseWare. No individual author byline is established. Fall 2011 identifies the course offering; no separate publication or revision date is established.
Cited passages: Printed p. 4: High Precision Multiplication, high and low blocks, four products and branching factors; Printed p. 5: three-product identity, linear overhead and ideal recurrence; Printed p. 1: title and course term; final PDF page: MIT OpenCourseWare institutional course footer; PDF p. 5 visually inspected through browser screenshot tool.
Unsigned lecture notes in 6.006 Introduction to Algorithms, Fall 2011 by Massachusetts Institute of Technology, 6.006 course staff, issued by the Massachusetts Institute of Technology and hosted by MIT OpenCourseWare. No individual author byline is established. Fall 2011 identifies the course offering; no separate publication or revision date is established.
Cited passages: Printed p. 1: lecture header and dynamic programming review; Printed p. 2: Parenthesization, outermost split, substring state, recurrence, one-matrix zero base case, increasing substring size, cubic time and parent pointers; PDF p. 6: MIT OpenCourseWare course and Fall 2011 footer.
Unsigned lecture notes in 6.006 Introduction to Algorithms, Fall 2011 by Massachusetts Institute of Technology, 6.006 course staff. Issued by the Massachusetts Institute of Technology and hosted by MIT OpenCourseWare. No individual author byline is established. Fall 2011 identifies the course offering; no separate publication or revision date is established.
Cited passages: Slide 18: Meet Merge Sort; slide 31: linear merging; Slides 32–44: balanced recurrence, levels, leaves and equal work per level; Slide 46: quadratic local-work recurrence; Final PDF page: MIT OpenCourseWare, 6.006 Introduction to Algorithms, Fall 2011.