Redis中LTRIM命令的时间复杂度是多少



根据Redis文档,Redis的LTRIM命令具有以下时间复杂度

时间复杂度:O(N(,其中N是要删除的元素数通过操作。

但是,我有一些困惑。

例如,如果链表有从0到399的400个数字,如果ILTRIM 0 99,我认为从99到399之间的原始链接节点没有必要被访问。断开节点99和节点100之间的节点可能就足够了。

所以我认为N等于100而不是300

请给我一个深刻的解释。

从99到399的原始链接节点没有必要访问我认为

否。这些节点需要一个接一个地释放,这就是为什么时间复杂性为O(N(,其中N是要移除的元素的数量。

最新更新