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

标签:big-o

big-o

如何知道您的算法是否为O(n2)?

如何知道您的算法是否为O(n2)?
我已经创建了一个算法,但是不确定它是否为O(n2)。我知道在for循环或嵌套循环中包含for循环意味着它是O(n2)。我不确定自己创建的算法。为了仅了解Big O表示法,我将代码留在注释中。我没有使用任何集合或API。 public class GraphTest { public static void main(String args[]) { ……继续阅读 »

big-o

LinkedList.subList(int,int)的时间复杂度

LinkedList.subList(int,int)的时间复杂度
如果我有对象的链接列表,并且希望子列表从索引2到5。此操作是否为o(1)?您需要做的就是使索引2上的节点上prev的引用为空,并返回索引2上的节点,对吗?这是否需要将链接列表的内容复制到另一个列表中并返回该列表,或者只是将head设置为索引2的节点? 解决方案如下: 这个操作是o(1)吗? 通常,获得链接列表的子列表是O(k),而不是O(1)*。 但……继续阅读 »

big-o

预期的最大值

预期的最大值
我有的是算法,它将数组作为参数,并返回其最大值。 find_max(as) := max = as[0] for i = 1 ... len(as) { if max < as[i] then max = as[i] } return max 我的问题是:假设数组最初是(均匀)随机排列的,并且其所有元素都……继续阅读 »

big-o

Java哈希图搜索真的是O(1)吗?

Java哈希图搜索真的是O(1)吗?
我已经看到了一些关于Java哈希图及其O(1)查找时间的有趣声明。有人可以解释为什么会这样吗?除非这些哈希图与我所购买的任何哈希算法有很大不同,否则必须始终存在包含冲突的数据集。 在这种情况下,查找将是O(n)而不是O(1)。 有人可以解释他们是否为O(1),如果是,他们如何实现这一目标? 解决方案如下: HashMap的一个特殊功能是与平衡树不同,……继续阅读 »

big-o

isPalindrome()的时间复杂度O()

isPalindrome()的时间复杂度O()
我有isPalindrome()这个方法,并且我试图找到它的时间复杂度,并且还更有效地重写了代码。 boolean isPalindrome(String s) { boolean bP = true; for(int i=0; i<s.length(); i++) { if(s.charAt(i) != s.charA……继续阅读 »

big-o

如何计算程序的O大复杂性?

如何计算程序的O大复杂性?
我有一个大O符号问题。假设我有一个Java程序,它执行以下操作: 将一个整数数组读入HashMap中,该代码跟踪该数组中存在多少个整数。 [1,2,3,1]为[1-> 2、2-> 1、3-> 1]。 然后,我从HashMap中获取密钥,并将其放置在Array中: Set<Integer> keys = dictionary.k……继续阅读 »