• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:complexity-theory

complexity-theory

HashMap的获取/输入复杂度

HashMap的获取/输入复杂度
我们习惯说HashMap get/put操作是O(1)。但是,这取决于哈希实现。默认对象哈希实际上是JVM堆中的内部地址。我们确定声明get/put为O(1)是否足够好? 可用内存是另一个问题。据我从javadocs理解,HashMap load factor应该为0.75。如果我们在JVM中没有足够的内存并且load factor超过了限制怎么办? 因此,……继续阅读 »

c/c++

c# – 气泡排序算法的空间复杂度

c# – 气泡排序算法的空间复杂度
我正在尝试对冒泡排序算法的空间复杂度进行研究,我知道在给定以下冒泡排序算法的情况下,冒泡排序算法的空间复杂度为O(1)我如何更改冒泡排序算法的代码以形成空间或内存复杂度为O(n)或O(n square)等,我需要了解空间复杂度在哪里起作用……谢谢 public void bubbleSort(int[] arr) { boolean swapped……继续阅读 »

complexity-theory

我应该如何在Java中实现子字符串功能?

我应该如何在Java中实现子字符串功能?
考虑到您已经被告知要实现一种Java String.substring方法。该方法的签名如下: 公共静态布尔值isSubstring(String i_StringForSearch,String i_SubStringToFind) 这是我的解决方案,但我觉得它仍然不是我可以拥有的最好的优雅解决方案。你怎么看?你会用另一种方式吗? public stati……继续阅读 »

complexity-theory

为什么我的快速排序这么慢?

为什么我的快速排序这么慢?
我正在练习编写排序算法,作为一些面试准备的一部分,我想知道是否有人可以帮助我确定为什么这种快速排序不是很快?它似乎具有正确的运行时复杂性,但是比我的合并排序要慢大约2倍。我还要感谢任何能够改善我的代码的注释,这些注释不一定能回答问题。 非常感谢你的帮助!如果我在礼节上有任何错误,请不要犹豫,让我知道。这是我的第一个问题。 private class Quic……继续阅读 »

big-o

O(n!)的示例?

O(n!)的示例?
O(n!)函数的一个示例(在代码中)是什么?引用n应当运行适当数量的操作;也就是说,我在问时间复杂度。 解决方案如下: 妳去这可能是在O(n!)时间内运行的函数的最简单的示例(其中n是该函数的参数): void nFacRuntimeFunc(int n) { for(int i=0; i<n; i++) { nFacRunti……继续阅读 »

coding-style

XML Beans可选字段中的Null属性

XML Beans可选字段中的Null属性
我处于从dto获取一些字段以将其插入xmlBean的情况下,例如: xmlBeanItem.setProperty(dtoItem.getproperty()); 问题在于,如果dtoItem.getproperty()由于任何原因返回null,则xmlBean属性会生成一个空标记(例如)。 有没有一种方法可以避免这种情况而无需使用著名的if条件?到目前……继续阅读 »