Questão
ID 788213Disciplina: Tecnologia da Informação
Assunto: Quicksort (Pivô)
Ano: 2025 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Polícia Federal
Acerca das estruturas de dados multimídias e dos algoritmos de ordenação e busca, julgue os itens a seguir.
O algoritmo de ordenação Quick Sort possui, em média, complexidade de tempo O(n log n), mas ela pode chegar, no pior caso, a O(n²).