logo-mooc
search-iconsearch-icon
menu-whitemenu-blue
GRATIS
Inicio / Buscador / Ciencias de la Computación / Algoritmos y Estructuras
University of Michigan vía Coursera
GRATIS

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

  • money

    Cursos gratis (Auditar)

    question-mark
  • earth

    Inglés

  • folder

    Siempre Abierto

  • certificate

    Guía de Registro en Coursera

    arrow
VER CURSO arrow
Acerca de este curso

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