单选题

类似跳表的数据结构查找元素的时间复杂度是？

Question

有如下一个类似跳表的数据结构：每层都是已经排好序的链表，level1层的链表有所有元素，levelN层的链表只有levelN-1的1半的元素，levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是：

A. O(logn)

B. O(n)

C. O(nlogn)

D. O(n^2)