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).
Randomized Selection - Algorithm
Loading...
Do curso por Stanford University
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University
Curso 1 de 4 em Specialization Algorithms
Na lição
Week 4
Linear-time selection; graphs, cuts, and the contraction algorithm.
Conheça os instrutores
Tim RoughgardenProfessor
Computer Science
Explore nosso catálogo
Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.
O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2018 Coursera Inc. Todos os direitos reservados.
