Miniteste 4

Prof. Alysson Milanez

Técnicas de Análise de Algoritmo

10/02/2017

​

1. Quais as condições para que o Counting Sort consiga ordenar os valores em tempo linear?

​

• Quando o Bucket Sort funciona em tempo linear?

​

• Qual o piso dos algoritmos de ordenação por comparação e por que ele ocorre?

​

• Qual o requisito importante para o funcionamento do Radix Sort?