T23

20 Maio 2019, 11:30 • João Pedro Guerreiro Neto

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.