T 22

23 Maio 2022, 09:30 • João Pedro Guerreiro Neto

Ainda algoritmos de ordenação: quick sort e 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.