Singularity Analysis

Reseñas

4.6 (56 calificaciones)

• 5 stars
78,57 %
• 4 stars
12,50 %
• 3 stars
3,57 %
• 2 stars
1,78 %
• 1 star
3,57 %

De la lección

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.

Impartido por:

• Robert Sedgewick

William O. Baker *39 Professor of Computer Science