- percorrido linearmente
- consegue acessar elementos a partir do seu index (xs[i])
acesso a elementos em vetores tem complexidade O(1)
- possui uma cabeça (primeiro elemento) e uma cauda (restante da lista, que tbm é uma lista)
- para percorrer uma lista é necessário passar por N elemenos
acesso a elementos em listas tem complexidade O(n)
tendo uma lista com tamanho = 4 sendo a lista = {1, 2, 3, 4}
pra eu acessar o elemento 3 (posição 2) 1 -> 2 -> 3