Baseado nas afirmacoes sobre o método de ordenação da bolha, ou Bubblesort, podemos afirmar que a sua complexidade de caso médio é: O melhor caso ...
Baseado nas afirmacoes sobre o método de ordenação da bolha, ou Bubblesort, podemos afirmar que a sua complexidade de caso médio é:
O melhor caso do Bubblesort é quando a entrada já está ordenada, resultando em complexidade O(n).
O pior caso do Bubblesort é quando a entrada está em ordem invertida, resultando em complexidade O(n^2).
O(1)
O(log n)
O(n^2)
O(nlog n)
O(n)
O melhor caso do Bubblesort é quando a entrada já está ordenada, resultando em complexidade O(n).
O pior caso do Bubblesort é quando a entrada está em ordem invertida, resultando em complexidade O(n^2).
O(1)
O(log n)
O(n^2)
O(nlog n)
O(n)
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A complexidade de caso médio do algoritmo de ordenação Bubble Sort é O(n^2). Isso ocorre porque, em média, o algoritmo precisa comparar e trocar elementos em todas as iterações, resultando em um tempo de execução quadrático em relação ao tamanho da entrada.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar