Słyszałem, że możliwe jest zaimplementowanie wyszukiwania binarnego na podwójnie połączonej liście w czasie O (n). Dostęp do losowego elementu listy podwójnie połączonej zajmuje O (n) czas, a wyszukiwanie binarne uzyskuje dostęp do różnych elementów O (log n), więc czy nie powinno to być środowisko wykonawcze O (n log n)?