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

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

>>阅读原文<<