Ed
há 2 anos
Para resolver essa questão, vamos analisar a relação entre o número de elementos e o tempo de busca. Um algoritmo de busca linear percorre todos os elementos da lista. Se para encontrar um elemento em uma lista de 300 elementos leva 3 segundos, isso significa que o tempo total para percorrer todos os 300 elementos é proporcional ao número de elementos. Se a lista é dobrada para 600 elementos, o tempo também dobrará, pois o algoritmo ainda precisa percorrer todos os elementos. Portanto, se 300 elementos levam 3 segundos, 600 elementos levarão: 3 segundos * 2 = 6 segundos. Assim, a resposta correta é: A) 6 segundos.
Cadastre-se ou realize login
Mais perguntas desse material