p1 questão 3

p1 questão 3

por José Coelho de Pina -
Número de respostas: 0

QUESTÃO 3 Por que o prof. Teoria fala de tantos algoritmos de ordenação? (Resposta deve ter no máximo duas sentenças ou duas linhas.)

Essa pergunta é para lá de vaga e admite perspectivas diferentes.

Ordenação é um problema simples que admite várias soluções. Cai como uma luva para ser utilizado em um laboratório de ideias.

  • ordenação por inserção é um algoritmo dinâmico/online. O algoritmo não necessita de todos os valores inicialmente. Eles podem ser fornecidos online.
  • Quicksort e Mergesort são algoritmo inspirados na estratégia de divisão e conquista, que é utilizada com sucesso em vários problemas.
  • Quicksort requer uma modelagem probabilística para justificar o seu sucesso na prática
  • Heapsort é um exemplo de algoritmo que utiliza um pré-processamento para realizar o seu serviço rapidamente.

Há várias outras questões envolvidas como, por exemplo, a quantidade de espaço extra, algoritmos in-place, ordenação em memória secundária, etc.

Cimentários?