Comparação de diferentes algoritmos

23 Maio 2017, 11:00 • Antónia Lopes

Ainda algoritmos de ordenação: heap sort. Comparação teórica e prática dos vários algoritmos por comparação estudados; o efeito da cache. O limite inferior da ordenação por comparação. Aplicações: a seleção do k-ésimo.