Buscar

Dentre as notações de complexidade a seguir, qual é a correta para o caso médio do algoritmo Bubblesort? A notação O(n) é a correta para o caso mé...

Dentre as notações de complexidade a seguir, qual é a correta para o caso médio do algoritmo Bubblesort?

A notação O(n) é a correta para o caso médio do algoritmo Bubblesort.
A notação O(log n) é a correta para o caso médio do algoritmo Bubblesort.
A notação O(n2) é a correta para o caso médio do algoritmo Bubblesort.
A notação O(nlog n) é a correta para o caso médio do algoritmo Bubblesort.
A notação O(1) é a correta para o caso médio do algoritmo Bubblesort.
O(n2)
O(log n)
O(n)
O(nlog n)
O(1)

Essa pergunta também está no material:

ESTRUTURA DE DADOS EM PHYTON - TESTE DE CONHECIMENTO - R
6 pág.

Estrutura de Dados e Linguagem Centro Universitário Unifanor WydenCentro Universitário Unifanor Wyden

💡 1 Resposta

User badge image

Ed Verified user icon

A notação correta para o caso médio do algoritmo Bubblesort é O(n²).

0
Dislike0

✏️ 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