Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges Element einer doppelt verknüpften Liste nimmt O (n) Zeit in Anspruch, und die binäre Suche greift auf O (log n) verschiedene Elemente zu. Sollte die Laufzeit also nicht O (n log n) sein?