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