MO417 - Questão para a prova oral
Número: 044
Enunciado:
De que forma os algoritmos de ordenação em tempo linear se diferenciam dos algoritmos de ordenação convencionais (O(nlg(n)) ?
- Os algoritmos de ordenação linear se diferenciam por não utilizarem memória adicional (além de O(1)).
- Os algoritmos de ordenação linear se diferenciam por se basearem em métodos que podem ser explicados usando árvores de comparação.
- Os algoritmos de ordenação linear se diferenciam por precisarem de alguma característica específica na entrada.
- A única diferença entre os algoritmos é a complexidade mencionada no enunciado da questão.
- NDA
Autor(a): Bruno Conti Marini