算法笔记_面试题_数组/链表/跳表
面试题
数据和链表，增删改查的时间复杂度分别是什么？
参考: https://blog.****.net/weixin_41725746/article/details/93081477
跳表的工作原理？优势？
跳表用到的思想：1.升维 (没隔一个抽取，建立一个维度的链表)2.空间换时间 (常用的两种思想）
优点：提高了查找的速度，增删改查的时间复杂度都是O(logn), 其空间复杂度为O(n).
参考: https://blog.****.net/weixin_41725746/article/details/93081477
跳表用到的思想：1.升维 (没隔一个抽取，建立一个维度的链表)2.空间换时间 (常用的两种思想）
优点：提高了查找的速度，增删改查的时间复杂度都是O(logn), 其空间复杂度为O(n).