Questão de Estrutura de Dados
Sobre o método da bolha é correto afirmar que:
A
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada.
B
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n.
C
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.
D
A complexidade computacional deste algoritmo é O (n log n).
E
O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00