Update skiplist.md

### 空间复杂度

对于一个节点节点而言，节点的最高层数为 $i$ 的概率为 $p^{i-1}(1 - p)$ 。所以，跳表的期望层数为

$$

\sum^\infin_{i=1} ip^{i - 1}(1-p) = \frac{1}{1 - p},

$$

且因为 $p$ 为常数，所以跳表的 **期望空间复杂度** 为 $O(n)$ 。

对于一个节点节点而言，节点的最高层数为 $i$ 的概率为 $p^{i-1}(1 - p)$ 。所以，跳表的期望层数为$\sum_{i>=1} ip^{i - 1}(1-p) = \frac{1}{1 - p}$，且因为 $p$ 为常数，所以跳表的 **期望空间复杂度** 为 $O(n)$ 。

在最坏的情况下，每一层有序链表等于初始有序链表，即跳表的 **最差空间复杂度** 为 $O(n \log n)$ 。