标签： algorithm random skip skip-lists
我如何证明，使用Skip List变量节点通过抛出六边来确定它们的高度（如果die接受任何值2到6，那么节点会将自己提升到下一个级别。当掷骰子为1时，最终确定其等级。），如果有n个节点，那么列表的数量O（log n）的概率至少为1 − 1/n（表明任何节点最多的概率{{1}其中c*logn，某些常量，c）
1 − 1/n
c*logn
c