Buscar

É correto afirmar que: O buble sort é um algoritmo de ordenação instável. O buble sort é um algoritmo recursivo. O buble sort, o insert sort e o se...

É correto afirmar que: O buble sort é um algoritmo de ordenação instável. O buble sort é um algoritmo recursivo. O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. O Selection Sort tem complexidade computacional O(n log n) O Insert sort é um método de ordenação instável.

💡 1 Resposta

User badge image

Ed Verified user icon

Não é correto afirmar que o Bubble Sort é um algoritmo de ordenação instável, pois ele é um algoritmo de ordenação estável. Também não é correto afirmar que o Bubble Sort é um algoritmo recursivo, pois ele é um algoritmo iterativo. É verdade que o Bubble Sort, o Insert Sort e o Selection Sort têm a mesma complexidade computacional de O(n²), mas isso não significa que eles executem ao mesmo tempo para a mesma instância. O Selection Sort tem complexidade computacional O(n²), e não O(n log n). Por fim, o Insert Sort é um método de ordenação estável, e não instável.

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