數據結構之跳錶（八）

前言 一. 什麼是跳錶 二. 跳錶的基本概念   1. 跳錶的創建過程   2. 跳錶的時空複雜性分析   3. 更新數據時跳錶的維護 三. 跳錶的實際應用場景 四. 學習過程中的疑問點小記 前言    有序數組運用數組隨機讀取的特性，通過二分查找法可實現快速查找，檢索的時間複雜度爲O(logN)。由於是對數的時間複雜度，因此隨着數據量的增加其檢索效率更凸顯。例如在42億的數據集下查找一個數據，也

>>阅读原文<<