A busca sequencial (também chamada de busca linear) é o algoritmo mais simples de busca: ele percorre a lista não-ordenada comparando a chave com os valores dos elementos em cada uma das posições. Sua complexidade, no melhor caso, é
Questão
2022
FCM - Fundação Cefetminas
Instituto Federal de Educação, Ciências e Tecnologia de Brasília
Técnico de Laboratório - Informática (IFB)
busca-sequencial38da9e929f
A
f(n)=0, para n>0.
B
f(n)=1, para n>0.
C
f(n)=n/2, para n>0.
D
f(n)=n, para n>0.
E
f(n)=n2, para n>0.