任何人都可以想到一个算法，它使用跳过列表来搜索一个元素，但在O（log（k））中找到它，其中k是元素索引吗？

Question

如上所述。我试图想一个算法来使用跳过列表搜索元素，其中n元素。但是，我希望在O(log(n))中找到它，而不是在O(log(k))中找到它，其中k是所需元素的索引。

有什么建议吗？