gpt4 book ai didi

Redis:从排序集中获得最高分成员是否仍然是 O(logN)?

转载 作者:IT王子 更新时间:2023-10-29 06:05:38 26 4
gpt4 key购买 nike

我的代码需要经常从一组已排序的 Redis 中获取得分最高的成员。

zrangebyscore 的时间复杂度为 O(logN):http://redis.io/commands/zrangebyscore .既然我只想拿最高分的那个,Redis会不会优化一下,在O(1)的时间内返回最高分的成员呢?

最佳答案

如果您经常尝试获得最高分,以至于 ZRANGE 的复杂性成为一个问题,请独立于排序集缓存最高分,您将能够使用 O(1) 获得它。

关于Redis:从排序集中获得最高分成员是否仍然是 O(logN)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25919761/

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