根据Redis文档,Redis的LTRIM
命令具有以下时间复杂度
时间复杂度:O(N(,其中N是要删除的元素数通过操作。
但是,我有一些困惑。
例如,如果链表有从0到399的400个数字,如果ILTRIM 0 99
,我认为从99到399之间的原始链接节点没有必要被访问。断开节点99和节点100之间的节点可能就足够了。
所以我认为N等于100而不是300
请给我一个深刻的解释。
从99到399的原始链接节点没有必要访问我认为
否。这些节点需要一个接一个地释放,这就是为什么时间复杂性为O(N(,其中N是要移除的元素的数量。