算法筆記_面試題_數組/鏈表/跳錶

面試題 數據和鏈表，增刪改查的時間複雜度分別是什麼？  參考: https://blog.csdn.net/weixin_41725746/article/details/93081477 跳錶的工作原理？優勢？ 跳錶用到的思想：1.升維 (沒隔一個抽取，建立一個維度的鏈表)2.空間換時間 (常用的兩種思想）  優點：提高了查找的速度，增刪改查的時間複雜度都是O(logn), 其空間複雜度爲O(n

>>阅读原文<<