Tabela de Conteúdos
CMP 601: Divide and conquer 1
Videos
Online lecture
Suggested exercises
Quiz
CMP 601: Divide and conquer 1
Videos
Introduction to divide-and-conquer algorithms
Example: Mergesort
Example: binary multiplication
Solving recurrences: Overview
Solving recurrences: Substitution
Solving recurrences: Expansion
Online lecture
Video, part 1
Video, part 2
Audio only
(unavailable)
Chat
(unavailable)
Annotated slides
Suggested exercises
Exercises 1 and 6 from Chapter 5 in the text book.
For the substitution method: exercise 6.1 in the lecture notes.
Quiz
Quiz