En promedio, cada elemento aparece en 1/(1-"p") listas, el elemento más alto (generalmente un elemento inicial colocado al principio de la lista por saltos) aparece en O(log(1/"p") "n") listas.