Questão 53 — Algoritmos de Ordenação — Complexidade (Algoritmos e Estruturas de Dados) — Cebraspe · Instituto Nacional da Propriedade Industrial (INPI) 2024

Algoritmos e Estruturas de Dados Algoritmos de Ordenação — Complexidade

Cebraspe 2024 Superior

Instituto Nacional da Propriedade Industrial (INPI) · Analista de Planejamento, Gestão e Infraestrutura em Propriedade Industrial — Cargos 9, 10 e 11 (Gestão da TI) — Conhecimentos Complementares · Caderno 930_INPI_CC2_01

Gabarito disponível

Acerca de estrutura de dados e algoritmos, julgue os itens a seguir.

O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n).

Selecione uma alternativa Certo Errado

Ver gabarito

Gabarito: Certo

Fonte: Gabarito preliminar: Gabarito oficial definitivo — Conhecimentos Complementares Cargos 9, 10 e 11