np. dla liczba elementów stopnia 1 powinna stanowić 50% całości, stopnia 2 – 25%, stopnia 3 – 12% itd.
Dzięki temu rozwiązaniu można szybciej przechodzić całą listę, a ponadto dzięki informacji o jej uporządkowaniu pomijać („przeskakiwać”) nieistotne fragmenty listy.
frame|center|Przykładowa lista z węzłami o maksymalnym stopniu 4Wyszukiwanie elementu polega na przeszukiwaniu listy od najwyższego stopnia, aż napotkany element ma wartość wyższą lub równą. Wtedy stopień wyszukiwań na obecnym węźle zmniejsza się o 1 i kontynuowane jest sprawdzanie kolejnych elementów wzdłuż wskaźników z niższego poziomu. Gdy nie można już zredukować stopnia, to następny element będzie tym który jest wyszukiwany albo nie znajduje się on na liście.
Dla uproszczenia poniższych pseudokodów zakłada się, że węzły NIL mają klucz uosabiającym nieskończoności (). Search(list, searchKey) x := list→header for i := list→level downto 1 do while x→forward[i]→key < searchKey do x := x→forward[i] x := x→forward if x→key = searchKey then return x→value else return failure Oczekiwana liczba operacji na każdym poziomie wynosi .