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

A、O（logn）

B、O（n）

C、O（nlogn）

D、O（n^2）

  • A

  • 关注下方微信公众号，在线模考后查看

热门试题