MO417 - QUESTÃO PARA A PROVA ORAL
Número: 2013-021
Enunciado: Durante o desenvolvimento de uma aplicação qualquer, um programador deparou-se com a necessidade de ordenar uma sequência de n números naturais, pertencentes ao intervalo [0, 1000]. Para escolher o algoritmo mais adequado, ele resolveu adotar três critérios:
1. O algoritmo deve ser estável.
2. O algoritmo deve trabalhar inplace.
3. O algoritmo deve possuir complexidade de tempo no pior caso de O(n lg n).
Segundo estes critérios, assinale o algoritmo que ele poderá escolher:
Enunciado: Durante o desenvolvimento de uma aplicação qualquer, um programador deparou-se com a necessidade de ordenar uma sequência de n números naturais, pertencentes ao intervalo [0, 1000]. Para escolher o algoritmo mais adequado, ele resolveu adotar três critérios:
1. O algoritmo deve ser estável.
2. O algoritmo deve trabalhar inplace.
3. O algoritmo deve possuir complexidade de tempo no pior caso de O(n lg n).
Segundo estes critérios, assinale o algoritmo que ele poderá escolher:
- MERGESORT
- HEAPSORT
- QUICKSORT
- COUNTING SORT
- N.D.A.
Nenhum comentário:
Postar um comentário