Get started with custom lists to organize and share courses.

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

# Divide and Conquer, Sorting and Searching, and Randomized Algorithms

1 Review 571 students interested
Found in
• Provider Coursera
• Cost Free Online Course (Audit)
• Session In progress
• Language English
• Certificate Paid Certificate Available
• Start Date
• Duration 4 weeks long

Taken this course? Share your experience with other students. Write review

## Overview

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).

## Syllabus

Week 1
-Introduction; "big-oh" notation and asymptotic analysis.

Week 2
-Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.

Week 3
-The QuickSort algorithm and its analysis; probability review.

Week 4
-
Linear-time selection; graphs, cuts, and the contraction algorithm.

Tim Roughgarden

## Review for Coursera's Divide and Conquer, Sorting and Searching, and Randomized Algorithms 5.0 Based on 1 reviews

• 5 star 100%
• 4 star 0%
• 3 star 0%
• 2 star 0%
• 1 star 0%

Did you take this course? Share your experience with other students.

• 1
Tian Q
5.0 a year ago
by completed this course, spending 6 hours a week on it and found the course difficulty to be hard.
This a good intro to algorithms course for those who already have some exposure to programming.

The aim of the course is to introduce some classic algorithms and show us the toolbox of algorithms design and analysis by giving very detailed analysis on them. With what is taught in this course in mind, it is much more easier to learn other new algorithms since I now know how to think about them and how to do the analysis( or at least have a basic idea on how analysis should be carried out).

Quizzes and programming assignments are not trivial. Cracking them requires solid understand of the course content. Since no specific codes are provided, how hard the programming assignments are really depends on the previous coding experience.

The book written by the professor is also good. Clear and organized.

Five Star. Highly recommended!
• 1

## Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

### Never Stop Learning!

Get personalized course recommendations, track subjects and courses with reminders, and more.