A complexidade de algoritmos é uma medida que indica os recursos necessários para a execução de um algoritmo em função do tamanho da entrada. Como ...
A complexidade de algoritmos é uma medida que indica os recursos necessários para a execução de um algoritmo em função do tamanho da entrada. Como expressamos a complexidade do ¿Bubble Sort¿ quando o tempo computacional varia de forma quadrática com o tamanho do problema? O(log n) O(n) O(n3) O(n2) O(n log n)
💡 1 Resposta
Ed 
A complexidade do Bubble Sort é expressa como O(n²), pois o tempo computacional varia de forma quadrática com o tamanho do problema. Isso significa que, para uma entrada de tamanho n, o número de operações necessárias para ordenar a lista é proporcional a n².
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
Perguntas relacionadas
Compartilhar