Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq161545
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2016
- Nível
- Superior
- Cargo
- COMPERVE - - Analista de Tecnologia da Informação
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
- ARadix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.
- BQuicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.
- CMerge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.
- DRadix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.