@142857cs 诶，我这个跟平衡树莫得关系，我在改进跳跃表，我再去优化常数，变成单向链表。主要还是想去掉随机化操作。

@Vonov 跳表也算是平衡树吧

我就是说你现在搞的这个东西完全可以用平衡树替代，平衡树加链表就行了

@Vonov 另外建议不要没事给时间复杂度中的log加底数

@142857cs 那它比跳表好，我把它改进后复杂度常数更小。

@142857cs 我把它变成log 3了

@Vonov 我的意思是不要加底数，容易引起争议

@142857cs 别杠了，要不你自己去实现，实现了就行。而且我在改跳表，它跟平衡树没关系，只要比跳表好就行了。

@142857cs 好好好，底数我能证明，我把它改成log 3＊2好了，比log 1.5 好

@Vonov 不是底数能不能证明，是这个东西和O(log n)等价（不会您不知道O是啥吧）

而且你显然不能批判随机数太慢，他是O(1)的，而且换成mt19937更快了

不会有人觉得频繁的内存访问能打过纯粹的可并行的（位）计算指令吧（