Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?
Я слышал, что этоВозможно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а бинарный поиск обращается к O (log n) различным элементам, поэтому не следуетвремя выполнения будет O (n log n) вместо этого?