Para o método de ordenação Quicksort, a ordem de complexidad...

Com base no mesmo assunto

Q958881

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958881 Algoritmos e Estrutura de Dados

Para o método de ordenação Quicksort, a ordem de complexidade do pior caso e do caso médio, respectivamente, é

θ(n²) e θ(n² ).

θ(n² ) e θ(n lg n ).

θ(n lg n ) e θ(n² ).

θ(n lg n ) e θ(n lg n ).

θ(n lg n ) e θ(n).

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes