Redis zrangebyscore производительность, когда мин -inf

Question

Временная сложность zrangebyscore составляет O (Log (N))

Что если я запустил zrangebyscore с min = -inf и ограничением 1, будет ли меньше O (log (n))? или O (1)?

Answer 1

ZRANGEBYSCORE - это O (Log (N) + M) , где «N» - количество элементов в отсортированном наборе, а «M» - количество возвращаемых элементов.

Таким образом, ваше вычисление сложности должно учитывать логарифм числа элементов в вашем наборе плюс один.

ZRANGEBYSCORE - Документация Redis