欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > Java认证考试 > Java认证考试综合练习

单项选择题

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

A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题