跳躍表

跳躍表 跳躍表的引入 無論是數組還是鏈表在插入新數據的時候，都會存在性能問題。排好序的數據，如果使用數組，插入新數據的方式如下：     如果要插入數據3，首先要知道這個數據應該插入的位置。使用二分查找可以最快定位，這一步時間複雜度是O(logN)。插入過程中，原數組中所有大於3的商品都要右移，這一步時間複雜度是O(N)。所以總體時間複雜度是O(N)。     如果使用鏈表，插入新的數據方式如下：

>>阅读原文<<