面试题

数据和链表,增删改查的时间复杂度分别是什么?

算法笔记_面试题_数组/链表/跳表

 参考: https://blog.csdn.net/weixin_41725746/article/details/93081477

跳表的工作原理?优势?

跳表用到的思想:1.升维 (没隔一个抽取,建立一个维度的链表)2.空间换时间 (常用的两种思想) 

优点:提高了查找的速度,增删改查的时间复杂度都是O(logn), 其空间复杂度为O(n).

算法笔记_面试题_数组/链表/跳表

算法笔记_面试题_数组/链表/跳表

算法笔记_面试题_数组/链表/跳表

相关文章:

  • 2021-08-04
  • 2021-06-13
  • 2022-12-23
  • 2021-12-02
  • 2022-12-23
  • 2022-12-23
  • 2021-11-26
  • 2022-01-26
猜你喜欢
  • 2022-12-23
  • 2021-05-23
  • 2021-07-05
  • 2021-09-13
  • 2022-02-18
  • 2021-10-22
  • 2021-08-14
相关资源
相似解决方案