跳表(Skip List)的平均查找时间复杂度是?

数据结构

  1. A.O(1)
  2. B.O(log n)
  3. C.O(n)
  4. D.O(n log n)