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

A) θ(n2 ) e θ(n2 ). | B) θ(n lg n ) e θ(n2 ). | C) θ(n lg n ) e θ(n). | D) θ(n2 ) e θ(n lg n ). | E) θ(n lg n ) e θ(n lg n ).

Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

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

Gabarito comentado

Anotações

Marcar para revisão

Para o método de ordenação Quicksort, a ordem de complexidade do pi...