卡桑德拉的"get_count"渐近时间复杂度

Bru*_*eis 0 cassandra

Cassandra的API描述中,声明get_count不是O(1).什么是时间复杂度呢?我希望最多O(log(n))!

trp*_*lin 5

看O(n)给我.您必须计算每一列(尽管您不一定每次都通过网络).

看一下关于Cassandra JIRA的讨论,特别是Jonathan Ellis关于为什么会出现这种情况的评论:这是一个权衡.