0
在Cassandra's API description上声明get_count不是O（1）。那么时间复杂度是多少呢？最多O（log（n）），我预计！Cassandra的“get_count”渐近时间复杂度
A
回答
5
看起来O（n）给我。你必须计算每一列（尽管你不一定每次都浏览网络）。
看看this discussion on the Cassandra JIRA，特别是乔纳森·埃利斯的评论为什么这是这样的：这是一个折衷。
相关问题
- 1. 渐近时间复杂度和折返
- 2. 渐近复杂度
- 3. 渐近复杂度python
- 4. 是这个算法的渐近时间复杂度O（log n）？
- 5. 减少基于循环的代码的渐近时间复杂度
- 6. 方案功能的渐近时间复杂性
- 7. 懒惰评估的渐近复杂性
- 8. 编译器的渐近复杂性
- 9. 时间复杂度
- 10. 时间复杂度
- 11. 如何找到3Sum.java的渐近复杂度
- 12. 算法复杂性渐近线图
- 13. 最近递归找到max的时间复杂度是多少
- 14. 时间复杂度（Java，Quicksort）
- 15. 算法复杂度时间
- 16. Python3 list.count（）时间复杂度
- 17. 对数时间复杂度
- 18. 正确时间复杂度
- 19. 运行时间复杂度
- 20. 减少时间复杂度
- 21. 排序时间复杂度
- 22. 'if'in'时间复杂度
- 23. JQUERY时间复杂度
- 24. 计算时间复杂度
- 25. 函数时间复杂度
- 26. 降低时间复杂度
- 27. python str.index时间复杂度
- 28. 时间计算复杂度？
- 29. 了解时间复杂度
- 30. 计算时间复杂度
如果你确实去读那张票，从大卫斯特劳斯的评论底部开始，然后继续我的答复。之前的讨论很长，与计算无关。 :) – jbellis 2010-11-14 17:28:23