Numa lista ligada, procurar um elemento pelo valor requer percorrer sequencialmente os nós, começando pela cabeça da lista, até encontrar o elemento desejado ou atingir o final da lista. Portanto, a complexidade temporal da busca é — O(n), onde n é o número de elementos na lista.

Anterior Próximo