Análise de Algoritmo (12)

Prévia do material em texto

<p>Você está desenvolvendo um sistema de gerenciamento de arquivos para uma grande corporação. sistema precisa ser capaz de ordenar grandes volumes de dados que não cabem na memória principal do computador, além de lidar com conjuntos menores que podem ser processados diretamente na me- Diante desse cenário, qual das seguintes afirmações descreve corretamente a diferença entre al- goritmos de ordenação interna e externa, e como eles se aplicariam ao seu projeto? Algoritmos de ordenação interna utilizam discos de armazenamento para processar dados, A enquanto os algoritmos de ordenação externa utilizam apenas a principal, o que os torna mais rápidos para grandes volumes de dados. Algoritmos de ordenação interna são usados para ordenar pequenos conjuntos de dados que cabem na memória principal, enquanto os algoritmos de ordenação externa são utilizados para ordenar grandes conjuntos de dados que não cabem completamente na memória principal. Algoritmos de ordenação interna dependem de uma chave específica para ordenar dados, C enquanto os algoritmos de ordenação externa não requerem O uso de chaves para ordenar grandes volumes de dados. Algoritmos de ordenação interna são mais eficientes para dados armazenados em discos rigi- D dos, enquanto os algoritmos de ordenação externa são mais adequados para dados em me- Algoritmos de ordenação interna utilizam registros sequenciais em blocos, enquanto os algo- E ritmos de ordenação externa organizam dados em vetores diretamente na memória Responder</p>