标签： data-structures big-o skip-lists
如果我们以三分之一的时间而不是一半的时间添加一个新级别，跳过列表的操作会更快还是更慢？
我的理论是，随着额外级别n / 3或n / 2的添加，它分别通过log（n / 3）和log（n / 2）进一步增加了时间复杂度，因此从本质上讲，解析为log （n）+ log（n / 3）和log（n）+ log（n / 2）；仍然是O（logn）。因此不会有实质性差异。
请问您对此有何想法？