Sobre o método da bolha é correto a�rmar que: A complexidade computacional deste algoritmo é O (n log n). O tempo de execução é de�nido pela compl...

Sobre o método da bolha é correto a�rmar que:

A complexidade computacional deste algoritmo é O (n log n).
O tempo de execução é de�nido pela complexidade computacional sempre, independentemente da instância apresentada.
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.

Análise e Desenvolvimento de Sistemas

•

Outros

Tópicos de Análise e Desenvolvimento de Sistemas

12/03/2024

Essa pergunta também está no material:

7 pág.

Gabarito_Simulado_Estrutura_De_Dados_1

Análise e Desenvolvimento de Sistemas • Universidade Estácio de SáUniversidade Estácio de Sá

Jhonatan Barboza

Respostas

1 pessoa visualizou e tirou sua dúvida aqui

12.03.2024

A afirmação "A complexidade computacional deste algoritmo é O(n log n)" está incorreta. O método da bolha tem complexidade computacional O(n²), o que significa que o tempo de execução aumenta quadraticamente em relação ao tamanho da entrada. A segunda afirmação também está incorreta, pois o tempo de execução pode variar dependendo da instância apresentada. A terceira afirmação está correta, pois se a instância apresentada já estiver ordenada, o tempo de execução pode ser linear em relação ao tamanho da entrada.