complexity-theory
-
-
哈希映射获取/放置复杂性 我们习惯于说操作是O(1)。但是,这取决于哈希实现。缺省对象哈希实际上是 JVM 堆中的内部地址。我们确定声称是O(1)就足够了吗? 所以, 看起来 O(1) 是不能保证的。这有意义还是我错
-
-
LinkedHashMap的实现与HashMap有何不同? 如果LinkedHashMap的时间复杂度与HashMap的复杂度相同,为什么我们需要HashMap?与Java中的HashMap相比,LinkedHashMap的所有额外开销是什么?
-
优先级队列消除了复杂性时间 Java 中优先级队列类上的函数的复杂性(大 oh)是多少?我无法在任何地方找到任何记录的内容,我认为它是O(n),考虑到您必须在删除它之前找到该元素,然后重新洗牌树。但我看到其他人不
-
Java:声明一个大小为 n 的数组的大 O 时间是多少? 在 Java 中声明大小为 n 的数组的运行时间是多少?我想这将取决于内存是在垃圾回收中归零(在这种情况下,它可能是O(1))还是初始化(在这种情况下,它必须是O(n))。
-
这段简单代码的复杂性是什么? 我正在从我拥有的电子书中粘贴此文本。它说了O(n2)的复杂性,并给出了解释,但我不明白如何。 问:此代码的运行时间是多少? 书中给出的答案是: O(n2),其中 n 是句子中的字母
-
Java CharAt() 和 deleteCharAt() 性能String.charAt :StringBuffer.charAt :StringBuilder.charAt :StringBuffer.deleteCharAt :StringBuilder.deleteCharAt :AbstractStringBuilder.deleteCharAt : 我一直在想Java中函数的实现,它的复杂性是什么?另外,在?
-
OSGi 能否帮助降低复杂性? 我在上看到了很多演讲,我认为它听起来很有希望强制实施更好的模块化。显然,“热部署”和“并行运行不同版本的x”也是市长的卖点。 我想知道OSGi承诺解决的问题是否是一个问题......?这
-
用于各种斐波那契实现的 Big-O 我只是尝试为各种方法实现代码(在Java中),通过这些方法可以计算斐波那契序列的第n项,我希望验证我所学到的东西。 迭代实现如下: 在试图弄清楚这些实现的Big-O时,我有点怀疑。我相
标签