假设只有一个具有R行的节点，基本Cassandra操作的理论时间复杂度是什么？ 更具体地说，我想知道： 1. key = item。我认为它是O（log（R）），这对吗？ 2. key > item，即切片。C*是否会获取所有R行来判断条件是否满足，从而导致O（R）？有序行怎样？ 3. k...

我们通常说，HashMap 的 get/put 操作是 O(1) 的。然而这取决于哈希算法的实现方式。默认情况下，对象的哈希值是 JVM 堆中的内部地址。我们确定它足以声称 get/put 是 O(1) 吗？ 可用内存是另一个问题。根据 javadocs，HashMap 的负载因子应该为 0...

我在另一个问题中看到有人提到矩阵加法是二次操作，但我认为它是线性的。 如果我把一个矩阵的大小加倍，我需要计算双倍的加法，而不是四倍。 主要分歧似乎在于问题的规模大小。对我来说，这是矩阵中元素的数量。其他人则认为是列数或行数，因此复杂度为O(n^2)。 我认为将矩阵加法视为二次操作是有问题...

如何描述一个千万玩家在线扑克网站的勾结检测算法复杂度最佳方法？ 假设（我认为这些假设并没有太大影响，因此可以忽略，但仅作澄清）： 该网站有1000万注册用户。 这些玩家共打了50亿手牌。 您唯一获得的信息是该网站的“主要手牌历史数据库”，其中包含每个手牌所有玩家的手牌和下注动作。 换而言...

我在任何地方都没有得到答案。正则表达式匹配和替换的运行时间复杂度是多少？ 编辑：我使用Python。但是想了解大多数流行的语言/工具（Java，Perl，Sed）的情况。

这个问题想要得到一个特定的NP完全问题的多项式时间算法，还是只是抽象的论证来证明NP完全问题存在解决方案？ 似乎一个具体的算法更有帮助。有了它，我们只需将NP问题转换为特定的NP完全问题，然后通过证明该问题有解决方案来在多项式时间内解决它，就可以完成任务。

可能是重复问题: 有没有O(1/n)的算法？ 这个问题突然在我脑海中浮现，没有任何特定的原因，我想这是一个奇怪的问题。是否存在一些已知的算法或问题，在输入变大时实际上会变得更容易或者更快解决？我猜想如果确实存在这样的算法，它们不会是用于变异或排序等问题的，而是用于决策问题。也...

是否存在时间复杂度为O(n^n)的真正算法，而不仅仅是噱头？ 我可以创建这样的算法，比如在O(n^n) / Θ(n^n)的时间内计算n的n次方：long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; long...

我有一组 int 值，我使用以下方式填充一个 HashSet<int> - var hashSet = new HashSet<int>(myIEnumerable); 假设迭代 IEnumerable 的复杂度为 O(n)，那么以这种方式创建 HashSet&l...

我怀疑如果你可以比迭代子列表更快地定位重复值范围的另一端，那么就有可能实现保存。