Programação e Estrutura de Dados - Busca e ordenação

Questão 22 - Fumarc - Prodemge - Analista de TIC - 2011

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:
a) Shellsort.
b) Quicksort.
c) Heapsort.
d) Radixsort.


















Radixsort 

Características

Complexidade de Tempo: Θ(nk).
Complexidade de espaço: Θ(n + s).
– n = número de elementos.
– k = tamanho string.
– s = tamanho do alfabeto.

Gabarito : D