Imagem de fundo

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual...

1
Q4458407
Tecnologia da Informação Quicksort (pivô)
Teclas de Atalhos
Compartilhar
Ano: 2026
Banca: Fundação Universidade Empresa de Tecnologia e Ciências - FUNDATEC
Prova: FUNDATEC - IFC - Professor de Informática - Área: Programação de Sistemas - 2026

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho 𝑛?

A

𝑂(𝑛)

B

𝑂(log 𝑛)

C

𝑂(𝑛log𝑛)

D

𝑂(𝑛2)

E

𝑂(𝑛3)

Comentários Marcadores Anotações (0) Estatísticas Reportar erro