Logo Passei Direto
Buscar
considere algoritmos de ordenação interna, que processamos dados diretamente na memoria principal (RAM). Sobre a complexidade de espaço desses algoritmos, assinale a alternativa correta
User badge image
Rafael Rodrigues

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para responder à sua pergunta sobre a complexidade de espaço dos algoritmos de ordenação interna, é importante considerar alguns exemplos comuns: 1. Bubble Sort: O espaço adicional é O(1), pois é um algoritmo in-place. 2. Selection Sort: Também O(1), pois não requer espaço extra significativo. 3. Insertion Sort: O(1) de espaço adicional, já que é in-place. 4. Merge Sort: O(n), pois requer espaço adicional para armazenar as sublistas durante a mesclagem. 5. Quick Sort: O(log n) em média, devido à pilha de chamadas recursivas. A alternativa correta dependerá do algoritmo específico mencionado na sua questão. Se precisar de mais detalhes sobre um algoritmo específico, é só avisar!

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina