redis中ltrim命令的时间复杂度是多少?

bihw5rsg  于 2021-06-07  发布在  Redis
关注(0)|答案(1)|浏览(406)

根据redis文件, LTRIM redis命令的时间复杂度如下
时间复杂度:o(n),其中n是操作要删除的元素数。
不过,我有些困惑。
例如,如果链表有400个从0到399的数字 LTRIM 0 99 ,我认为从99到399的原始链接节点没有必要被访问。断开节点99和节点100之间的节点可能就足够了。
所以我认为n等于100而不是300
请给我一个深刻的解释。

9lowa7mx

9lowa7mx1#

我认为从99到399的原始链接节点没有必要被访问
不需要。这些节点需要一个接一个地释放,这就是为什么时间复杂度是o(n),其中n是要移除的元素数。

相关问题