Sobre o método da bolha, é correto afirmar que: - A complexidade computacional deste algoritmo é O(n^2), não O(n log n). - O algoritmo não executa sempre no mesmo tempo para instâncias de mesmo tamanho n. O tempo de execução pode variar dependendo da ordem dos elementos na entrada. - O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada. - 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 à desejada. - O tempo de execução é definido pela complexidade computacional, mas também pode ser influenciado pela ordem dos elementos na entrada. Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar