Procura

Algoritmos e estrutura de dadosComplexidade de algoritmos


EXERCÍCIOS - Exercício 42

  • (INSTITUTO AOCP 2020)

Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.



A) Pior caso: O(n 2 ); melhor caso: O(n).

B) Pior caso: O(n lg n); melhor caso: O(n).

C) Pior caso: O(n); melhor caso: O(n + m).

D) Pior caso: O(n lg n); melhor caso: O(n + m).

E) Pior caso: O(n 2 ); melhor caso: O(n lg n).


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

Vamos para o Anterior: Exercício 41

Tente Este: Exercício 38

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.05ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.54ms))((ts_substr_c=0.67ms))((ts_substr_im=0.81ms))
((total= 4ms))