Solving Recurrences

Video placeholder
Loading...
View Syllabus

Reviews

4.4 (739 ratings)

  • 5 stars
    62.51%
  • 4 stars
    25.30%
  • 3 stars
    6.76%
  • 2 stars
    1.75%
  • 1 star
    3.65%

DY

Feb 28, 2024

Such a Insightful course on algorithm analysis, this really improved my problem-solving skills significantly. Thank you !!

AV

Aug 24, 2020

I enjoyed problems given in the quizzes. The course is one of the best presentations I have seen.

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.

Taught By

  • Placeholder

    Robert Sedgewick

    William O. Baker *39 Professor in Computer Science, Emeritus

Explore our Catalog

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