Big O notation
Der sequentielle Algorithmus, auch unter dem Begriff "Pointer Chasing" bekannt, durchläuft die Liste einmal vom ersten Element bis zum letzten, und nummeriert die Elemente durch. In einem zweiten Durchlauf wird dann der Rang aus der Nummerierung und der Listenlänge bestimmt. Die Laufzeit für dieses Vorgehen ist in formula_1, wobei formula_4 die Länge der Liste bezeichnet (siehe: Landau-Symbole).