Questões IFN-MG 2018 para Ciências da Computação: Teoria da Computação

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).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958883

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

Q958883 Algoritmos e Estrutura de Dados

Considerando os algoritmos de ordenação por comparação, o limite inferior para o pior caso desses algoritmos é

Ω(n² lg n).

Ω(n² ).

Ω(n lg n).

Ω(n).

Ω(lg n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público IFN-MG 2018 para Ciências da Computação: Teoria da Computação