Ouvi dizer que é possível implementar pesquisa binária em uma lista duplamente vinculada no tempo O (n). Acessar um elemento aleatório de uma lista duplamente vinculada leva O (n) time, e a busca binária acessa O (log n) elementos diferentes, então o tempo de execução não deveria ser O (n log n)?