跳錶Skiplist

前言 二分查找 一般而言，針對在某個數組中查找等於某個給定值的數組元素的下標問題，我們一般可以想到二分查找(Bianry Search)的方法來實現時間複雜爲O(logn)的查詢性能。 代碼如下所示： while(low<=high){ int mid=low+(high-low)/2; if(s[mid]==n) return mid; esleif(s[mid]<n)

>>阅读原文<<