Solving Recurrences

Loading...
Do curso por Universidade de Princeton
Analysis of Algorithms
27 ratings
Universidade de Princeton
27 ratings
Na lição
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.

Conheça os instrutores

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

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.