Buscar

Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: I- O(n) II- O(n) III- O(n log n) IV- O(1) V- O(n)

Essa pergunta também está no material:

SIMULADO_Estrutura de Dados em c
6 pág.

Cct0753 - Estrutura de Dados Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais