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).
Analysis of Contraction Algorithm
Loading...
From the course by Stanford University
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University
Course 1 of 4 in the Specialization Algorithms
From the lesson
Week 4
Linear-time selection; graphs, cuts, and the contraction algorithm.
Meet the Instructors
Tim RoughgardenProfessor
Computer Science
Explore our Catalog
Join for free and get personalized recommendations, updates and offers.
Coursera provides universal access to the world’s best education,
partnering with top universities and organizations to offer courses online.
© 2018 Coursera Inc. All rights reserved.
