我写了下面的代码，代码应该是在列表中找到以某个前缀开头的所有元素，面试官问代码有什么O()困难，我回答了O(n)，其中n是列表中元素的数量，在我看来这是错误的答案，因为招聘人员非常失望。正确的答案是什么?为什么？in list_elements:
浏览 15提问于2019-04-04得票数 2
回答已采纳
2回答
问题：1<=l<=r<=N1<=N,Q<=10^5设N=6和数组元素为5,1,7,4,6,3然后来自index 2 to index 5 be
浏览 4提问于2017-06-11得票数 5
回答已采纳
2回答
我有一个很大的列表，列出了一些按概率排序的元素： Element("dddcccdd", 0.7f), Element("bbddee", 0.1f)现在我需要在这个列表上执行前缀<em
浏览 24提问于2019-08-13得票数 2
4回答
我参加了一个编程竞赛，我没能解决一个问题，问题是：如果A[i]>A[j]和i<j的话，Ai和Aj两种元素加入到反演中。2 1 4 //Array A
3 // m - no. of range
浏览 3提问于2014-02-13得票数 10
回答已采纳
4回答
链表的最佳搜索算法
、、、、
我必须尽可能高效地编写一个程序，将给定的节点插入到排序的LinkedList中。我在想二进制搜索在平均情况和最坏情况下比线性搜索快多少，但是当我搜索它时，运行时是O(nlogn)吗？我应该在单一LinkedList上做线性搜索，还是在双LinkedList上进行二进制搜索?为什么这个搜索(要选择的)更快？
另外，双LinkedList的二进制搜索算法> O(
浏览 3提问于2015-02-28得票数 2
回答已采纳
2回答
假设我已经创建了一个长度为N的前缀sum的二叉树，主数组只包含0s和1s，现在我想找出哪个索引的前缀是sum M(这意味着恰好有M个1s)。就像我的数组是a[]={1,0,0,1,1};现在，第三个索引(基于0)的前缀sum为2。提前谢谢。
浏览 5提问于2017-04-05得票数 3
; link.add("C");现在，通过get(index)方法，我们可以说搜索一个元素需要O(1)次。但我读到它需要O(n)。有人能帮我弄清楚概念吗？
浏览 0提问于2016-02-19得票数 3
3回答
大O符号在计算机科学中的对数？
、、、、
我一直有这个问题在我的脑海中，从来没有能够联系这两个概念，所以我寻求一些帮助理解对数在计算机科学有关的大-O符号和算法的时间复杂性。我还知道O(log n)算法比O(n)和其他较慢的算法(如指数算法)更快，并且O(log n)算法的一个例子是搜索一个平衡的二进制搜索树。我的问题有点难以准确表述，但我认为它归结为
浏览 0提问于2018-03-24得票数 0
1回答
我听说可以在O(n)时间内实现双向链表上的二进制搜索。访问双向链表的随机元素需要O(n)时间，而二进制搜索访问O(log )个不同的元素，所以运行时不应该是O( n )吗？
浏览 5提问于2013-10-24得票数 14
回答已采纳
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
2回答
我有一个哈希表，它由1000个元素和100个桶组成，每个桶最多有100个条目。假设一个桶有100个条目(即该桶列表中的100个条目)。现在，如果我所寻找的项目是桶列表中的第100位，那么在大O符号方面的时间复杂性将是什么呢？O(100)还是O(n)？或者别的什么？
浏览 3提问于2014-06-16得票数 2
回答已采纳
我有一些自定义范围，如下所示：范围B 6-9范围D 12-15我有一个排序的列表(从低到高)。如果列表中至少有一个数字适合各个范围，则应启用范围for(Integer a:list) {private String name;
priv
浏览 0提问于2015-11-10得票数 0
2回答
我对来自binarySearch的的性能分析感到困惑如果指定的列表没有实现RandomAccess接口并且很大，则该方法将执行基于迭代器的二进制搜索，执行O(n)链接遍历和O(log )元素比较我不知道如何解释这个O(n) + O(log n)。
我的意思是，它不是比简单地遍历链接列表和比较更糟糕
浏览 2提问于2012-01-24得票数 11
回答已采纳
4回答
检查字符串中是否有字符串
、、、
我有一个很大的列表，其中包含许多字符串，例如：现在我正在寻找一种有效的方法来删除存在于另一个字符串中的所有字符串。由于数据集很大，我想知道是否有有效的方法来解决这个问题完整的代码:可能包含一些优化部分：if delet
浏览 2提问于2012-05-01得票数 6
回答已采纳
我在读关于java编程中的大O符号的文章。我发现了下表，它显示了不同数据结构的不同大O。
在何种情况下，插入操作是哈希表中的O(1)或O<
浏览 8提问于2016-11-21得票数 5
回答已采纳
2回答
假设我有一个像[5, 3, 1, 2, 4]这样的元素列表，我想通过位置比较两个元素。列表中排在第一位的是较大的，还是true。我想到的一种方法是使用映射，其中键是元素，值是列表中的位置：然后我们摊销了O(1)时间，但这将是O(N)空间。有谁有更优雅的</em
浏览 0提问于2011-02-18得票数 0
回答已采纳
1回答
我想要实现一个尽可能高效的搜索过滤器，它可以管理我的“库”中的书名。搜寻工作应如下：我目前面临的主要问题是，我不知道要选择什么样的数据类型，应该在什么数据结构上实现它，因为我需要尽可能高效地实现它。接下来
浏览 3提问于2022-05-16得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
