在跳过列表中实现高效搜索

Question

我需要编写一个在跳过列表中找到元素x的代码。 我需要在O（logk）预期的运行时间中实现它，其中k是列表中x的位置（即，列表中的x之前有k-1个元素）。

所以，这就是我目前所知道的（伪代码），但是运行时间是O（logn），因为它在列表的高度上。如何将其改进为O（logk）？

（p被初始化为列表中最左边的元素）