Ed
há 4 dias
Parece que sua pergunta está incompleta e não fornece as alternativas para que eu possa ajudar a identificar a correta. No entanto, posso te dar uma visão geral sobre a complexidade de espalho de alguns algoritmos de ordenação interna. A complexidade de espalho (ou complexidade de espaço) refere-se à quantidade de memória adicional que um algoritmo de ordenação requer além da memória necessária para armazenar os dados a serem ordenados. Aqui estão algumas complexidades de espaço de algoritmos comuns: 1. Bubble Sort: O espaço é O(1), pois é um algoritmo in-place. 2. Selection Sort: Também O(1), pois não requer espaço adicional significativo. 3. Insertion Sort: O(1), pois é in-place. 4. Merge Sort: O(n), pois requer espaço adicional para a mesclagem dos subarrays. 5. Quick Sort: O(log n) em média, devido à pilha de chamadas recursivas. Se você puder fornecer as alternativas, ficarei feliz em ajudar a identificar a correta!