Qual é a velocidade de busca em LinkedList (média e pior caso)?

Na LinkedList, a busca de um elemento por valor tem uma complexidade:

• Tempo médio: O(n), pois é necessário percorrer os elementos da lista até encontrar o desejado.
• Tempo no pior caso: O(n), quando o elemento está no final da lista ou não está presente.

LinkedList não suporta acesso direto por índice, portanto, a busca sempre requer uma varredura sequencial dos elementos.