15 Maio 2018, 11:00
•
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.