素大于目标元素或已到达链表末尾，则退回到当前层的上一个元素，然后转入下一层进行搜索。每层链表中预期的查找步数最多为formula_10，而层数为formula_9，所以查找的总体步数为formula_12，由于formula_4是常数，查找操作总体的时间复杂度为formula_14。而通过选择不同formula_4值，就可以在查找代价和存储代价之间取得平衡。跳跃列表不像平衡树等数据结构那样提供对最坏情况的性能保证：由于用来建造跳跃列表采用随机选取元素进入更高层的方法，在小概率情况下会生成一个不平衡的跳跃