Tabela de Conteúdos
CMP 601: Divide and conquer 2
Videos
Online lecture
Suggested exercises
Quiz
CMP 601: Divide and conquer 2
Videos
Solving recurrences: The Master theorem
Solving recurrences: The Akra-Bazzi method
Example: Strassen's algorithm
Example: Counting inversions
Online lecture
Video
Audio only
Chat
Annotated slides
Suggested exercises
Exercises 2 and 3 from Chapter 5 in the text book.
Quiz
Quiz