The expected number of steps in each linked list is at most 1/"p", which can be seen by tracing the search path backwards from the target until reaching an element that appears in the next higher list or reaching the beginning of the current list.
Ожидаемое число шагов в каждом связном списке 1/"p", что можно увидеть, просматривая путь поиска назад с целевого элемента, пока не будет достигнут элемент, который появляется в следующем более высоком списке.