gpt4 book ai didi

Redis zrangebyscore 性能,当 min 为 -inf 时

转载 作者:可可西里 更新时间:2023-11-01 11:23:58 25 4
gpt4 key购买 nike

zrangebyscore 的时间复杂度是 O(Log(N))

如果我使用 min = -inf 运行 zrangebyscore 并限制为 1,它会不会低于 O(log(n))?或 O(1)?

最佳答案

ZRANGEBYSCOREO(Log(N) + M),其中“N”是已排序集合中元素的数量,“M”是被返回的元素。

因此,您的复杂度计算需要考虑集合中元素数量加一的对数。

ZRANGEBYSCORE - Redis Documentation

关于Redis zrangebyscore 性能,当 min 为 -inf 时,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54145404/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com