Amortized Analysis: Potential Functions

video-placeholder
Loading...
View Syllabus

Skills You'll Learn

Analysis of Algorithms, Algorithm Design, Python Programming, Data Structure Design, Graphs Algorithms

Reviews

4.8 (57 ratings)

  • 5 stars
    82.45%
  • 4 stars
    14.03%
  • 3 stars
    3.50%

DN

Sep 28, 2022

This course is easy to understand and implement. It needs more programming exercises further!

SK

Aug 28, 2021

Great lecturer and course materials. Assignments were fun also

From the lesson

Union-Find Data Structures and Spanning Tree Algorithms

Union Find Data-structure with rank compression. Spanning trees and properties of spanning trees. Prim’s algorithm for finding minimal spanning trees. Kruskal’s algorithm for finding minimal spanning trees.

Taught By

  • Placeholder

    Sriram Sankaranarayanan

    Professor

Explore our Catalog

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