Prelude

video-placeholder
Loading...
View Syllabus

Reviews

4.6 (50 ratings)

  • 5 stars
    82%
  • 4 stars
    8%
  • 3 stars
    4%
  • 2 stars
    2%
  • 1 star
    4%

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

  • Placeholder

    Robert Sedgewick

    William O. Baker *39 Professor of Computer Science

Explore our Catalog

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