首页 > 试题广场 >

跳表是一个非常好的数据结构,在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)
跳表和红黑树、AVL树的复杂度不相上下
发表于 2018-12-06 16:38:44 回复(0)