Solving Recurrences

Loading...
From the course by Princeton University
Analysis of Algorithms
30 оценки
Princeton University
30 оценки
From the lesson
Generating Functions
Since the 17th century, scientists have been using generating functions to solve recurrences, so we continue with an overview of generating functions, emphasizing their utility in solving problems like counting the number of binary trees with N nodes.

Meet the Instructors

  • Robert Sedgewick
    Robert Sedgewick
    William O. Baker *39 Professor of Computer Science
    Computer Science

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.