Imagem de fundo

Numa busca por uma chave armazenada numa lista encadeada...

Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:


A

1;


B

N;


C

log N;


D

N log N;


E

N2.