Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (CEPS-UFPA 2018)

O algoritmo Heapsort, quando usado para ordenar uma coleção nelementos distintos, possui, respectivamente, complexidade de melhor caso e de pior caso iguais a


A) O (1) e O ( n log n )

B) O ( n ² ) e O ( n ⁴ )

C) O ( n ) e O ( n ² )

D) O ( n log n ) e O ( n log n )

E) O ( n log n ) e O ( n log n ⁴ )


Próximo:
EXERCÍCIOS - Exercício 68

Vamos para o Anterior: Exercício 66

Tente Este: Exercício 96

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados