A complexidade de espaço dos algoritmos de ordenação interna pode variar dependendo do algoritmo específico. Dentre as opções apresentadas, as alternativas corretas são: III- O(n log n): Algoritmos como o Merge Sort e o Quick Sort têm complexidade de espaço O(n log n). IV- O(1): Algoritmos como o Bubble Sort e o Selection Sort têm complexidade de espaço constante, ou seja, O(1), pois não requerem espaço adicional proporcional ao tamanho da entrada. Portanto, as alternativas corretas são III e IV.
Para escrever sua resposta aqui, entre ou crie uma conta
Cct0753 - Estrutura de Dados
•ESTÁCIO
Transtornos Alimentares e Obesidade
•ESTÁCIO
Compartilhar