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).
Examples
Loading...
En provenance du cours de Stanford University
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University
Cours 1 sur 4 dans Specialization Algorithms
À partir de la leçon
Week 2
Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
Rencontrer les enseignants
Tim RoughgardenProfessor
Computer Science
Explorer notre catalogue
Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2018 Coursera Inc. Tous droits réservés.
