Omega(n log n) Lower Bound for Comparison-Based Sorting [Advanced - Optional]

Loading...
From the course by Stanford University
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
2089 ratings
Stanford University
2089 ratings
Course 1 of 4 in the Specialization Algorithms

Meet the Instructors

  • Tim Roughgarden
    Tim Roughgarden
    Professor
    Computer Science

Explore our Catalog

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