首页 > 工作范文 > 笔试 > 腾讯暑期实习生笔试题

腾讯暑期实习生笔试题

   来源:学问馆    阅读: 1.74W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

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

腾讯暑期实习生笔试题

A. O(logn)

B. O(n)

C. O(nlogn)

D. O(n^2)

请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^

职场百科
财务管理
绩效考核
劳动保障
劳动合同
试用期
跳槽
社会