No pior caso, o tempo proporcional necessário para procurar um elemento em uma lista encadeada de tamanho n é:
O(1).
O(n).
O(n^2)
O(2^n).
O(n log2 n).
Olá, para continuar, precisamos criar uma conta! É rápido e grátis.