Counting with Generating Functions

Loading...
From the course by Princeton University
Analysis of Algorithms
30 ratings
Princeton University
30 ratings
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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.