Was thinking that if I want to find $E(H_n)[\math], that is the expected height of a skiplist with n nodes. Would it be possible? I figure it would be something like <script type="math/tex">E(H_n) = \sum_{k=1}^{n} k*f(k)[\math] where <script type="math/tex">f(k) = \sum_{n=1}^{k}(1/2)^n-\sum_{n=1}^{k-1}(1/2)^n[\math] but something does not feel right... Do not know what..$