Может кто-нибудь придумать алгоритм, который использует список пропуска для поиска элемента, но находит его в O (log (k)), где k - индекс элемента?

Question

Как описано выше. Я пытаюсь придумать алгоритм поиска элемента с помощью пропускающего списка, где находятся элементы n. Однако вместо того, чтобы найти его в O(log(n)), я хочу найти его в O(log(k)), где k - это индекс нужного элемента.

Есть предложения?