Imagem de fundo

A busca sequencial (também chamada de busca linear) é o algoritmo mais simples de busca...

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, é


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.