The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).
3 trial videos available. Create an account to watch unlimited course videos.
Merge Sort: Analysis
Skills You'll Learn
Algorithms, Randomized Algorithm, Sorting Algorithm, Divide And Conquer Algorithms
Reviews
4.8 (5,282 ratings)
- 5 stars82.82%
- 4 stars13.59%
- 3 stars1.87%
- 2 stars0.62%
- 1 star1.07%
II
Aug 31, 2017
Amazing course. I learned a lot about algorithms, the implementation of algorithms, time complexity. I also learned a lot about being systematic and purposeful about including any line of code.
JC
Jun 10, 2017
A really exciting and challenging course. Loved the way the instructor explained everything with so much detail and precision. Definitely looking forward to the next course in the specialization.
From the lesson
Week 1
Introduction; "big-oh" notation and asymptotic analysis.
Taught By
Tim Roughgarden
Professor