Imagem de fundo

De acordo com Szwarcfiter e Markenzon (2010), em uma lista linear cada nó é formado por...

Compartilhar

De acordo com Szwarcfiter e Markenzon (2010), em uma lista linear cada nó é formado por campos, que armazenam as características distintas dos elementos da lista. Dessa forma, assinale a opção que apresenta corretamente a complexidade da busca sequencial ou linear, no pior caso, utilizando a notação O.


A

O(n log n)


B

O(n)


C

O(n2)


D

O(n3)


E

O(2n)