Questão 2858707

• Banca: CCV-UFC
• Órgão: UFC
• Ano: 2018
• Provas: CCV-UFC - 2018 - UFC - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O algoritmo quicksort é um método de ordenação comumente utilizado e que adota a estratégia de divisão e conquista. Qual a complexidade de tempo de pior caso do algoritmo?

• A. O (1)
• B. O (n)
• C. O (n ² )
• D. O (n Log n)
• E. O (n ² Log n)

Gabarito: C

Comentários

• Onde o vetor já esteja ordenado e é realizado uma interação da esquerda(valor mais baixo) ate o ultimo(valor mais alto) do índice. O(n²)

• Força Guerreiro!!!!!!