算法笔记_面试题_数组/链表/跳表/各种数据结构复杂度对比

面试题 数据和链表，增删改查的时间复杂度分别是什么？

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

跳表的工作原理？优势？

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

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