Redis：当插入的元素位于开头或结尾时，ZADD是否优于O（logN）？

Redis：当插入的元素位于开头或结尾时，ZADD是否优于O（logN）？

我已经在Redis网站上交叉发布了这个问题，Pieter Noordhuis在此处提供了答案，我在这里交叉发布：

---

那是正确的。排序集依靠RNG来确定每个节点的级别数（这是一个概率数据结构）。在跳过列表的开头插入/删除元素可以是O（1），而理论上最坏的情况是O（N）（每个节点的级别相同）。但是，当您考虑节点之间的级别分布时，摊销时间复杂度为O（log
N）。