0
На Cassandra's API description указано, что get_count не является O (1). Какова же временная сложность? Не более O (log (n)), я ожидаю!Устранение асимптотической сложности «get_count» Кассандры
A
ответ
5
Выглядит O (n) для меня. Вы должны подсчитывать каждый столбец (хотя вы не обязательно каждый раз переходите через сеть).
Посмотрите на this discussion on the Cassandra JIRA, особенно комментарий Джонатана Эллиса о почему это случай: это компромисс.
Смежные вопросы
- 1. самого маленького алгоритм асимптотической временная сложности в зависимости от п
- 2. асимптотической сложности Т (п) = Т (п-1) + 1/п
- 3. Используя теорему Master для вычисления асимптотической временной сложности алгоритма
- 4. Вопросы по асимптотической доминантности
- 5. Математическое определение асимптотической границы
- 6. Есть ли общий способ вычисления асимптотической сложности времени для циклов с шагом?
- 7. Python: fsolve около асимптотической области
- 8. Медиана сложности медианов сложности
- 9. Вставка кассандры с использованием разъема искровой кассандры
- 10. Запуск Кассандры с неполным кольцом
- 11. Полиморфизм Кассандры
- 12. Gnuplot: установка асимптотической кривой на данные
- 13. В чем смысл асимптотической нотации Big-Omega?
- 14. Нахождение асимптотической верхней и нижней границ?
- 15. IShellWindows :: get_Count не получает правильное количество оконных оболочек
- 16. Группа MySQL по сложности сложности запросов
- 17. Программно очищать данные до кассандры каждый раз перед закрытием кассандры
- 18. проблемы в получении данных от Кассандры, используя разъем искрой Кассандры
- 19. Как искры на вершине Кассандры влияют на моделирование данных Кассандры?
- 20. Использование кассандры вместо memcache?
- 21. пользовательские Кассандры/cqlsh time_format
- 22. Моделирование стола Кассандры
- 23. Искры с конфигурацией Кассандры
- 24. Для Кассандры kundera.client.lookup.class вариантов
- 25. Кассандры: Поиск NULL значения
- 26. Драйвер Java для Кассандры?
- 27. Разъяснения Кассандры документации
- 28. Кассандры нет хозяина доступны:
- 29. JPA для Кассандры?
- 30. Кассандры: Операция тайм-аут
Если вы прочитаете этот билет, начните с комментария Давида Штрауса около дна, а затем продолжите мой ответ. Дискуссия, которая предшествует ей, длинна и не имеет отношения к подсчету. :) – jbellis