首页 > 试题广场 >

跳表是一个非常好的数据结构，在Linux内核里面可以经常见到

[单选题]
跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删除，查找的平均时间复杂度分别为多少? 
  • O(1),O(1),O(N)
  • O(logN),O(logN),O(N)
  • O(logN),O(logN),O(logN)
  • O(N),O(logN),O(N)
  • O(N),O(N),O(logN)
查看答案及解析
添加回答
归来仍是少年v头像 归来仍是少年v
SkipList由多层级单向有序链表组成。搜索，插入，删除的平均复杂度是O(logn)。
发表于 2019-09-12 10:31:43 回复(0)
提交观点

问题信息

运维工程师 网易 2018
上传者：小小
难度：
1条回答 153浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号