Schemas and Transfer Theorems

Loading...
Princeton University
4.7 (26 ratings) | 13K Students Enrolled
View Syllabus

Reviews

4.7 (26 ratings)
  • 5 stars
    22 ratings
  • 4 stars
    2 ratings
  • 3 stars
    1 ratings
  • 2 stars
    1 ratings
From the lesson
Singularity Analysis
This lecture addresses the basic Flajolet-Odlyzko theorem, where we find the domain of analyticity of the function near its dominant singularity, approximate using functions from standard scale, and then transfer to coefficient asymptotics term-by-term.

Taught By

  • Robert Sedgewick

    Robert Sedgewick

    William O. Baker *39 Professor of Computer Science

Explore our Catalog

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