2回答
如何为二进制搜索操作获取排序数组？
sorting、time-complexity、binary-search
我最近学到了二进制搜索..。O(nlogn)的时间复杂度给我留下了深刻的印象，但我怀疑要获得排序数组，必须应用排序操作，即最小O(Nlogn)复杂度。
浏览 3提问于2017-03-14得票数 0
回答已采纳
3回答
未排序数组的二进制查找的时间复杂度
arrays、sorting、binary-search
使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
3回答
哈希表是否适合于实现手机的地址簿功能？
java、data-structures
地址簿需要按人的姓氏进行排序，并在查询姓氏时支持快速访问。以下哪一种数据结构是用来存储地址簿的好选择？解释一下原因。这是个糟糕的选择，为什么呢？(a)未排序的链接列表(c)二进制搜索树我的答案是使用哈希表，因为它有键和值.我的答案正确吗？
谢谢
浏览 0提问于2016-01-04得票数 1
回答已采纳
1回答
获取节点并根据用户的特定输入对它们进行分组。
c++、algorithm、data-structures、tree、tree-traversal
我处理这个问题的方法是遍历树两次，收集两个“列表列表”，然后处理它，得到一个新的“列表列表”，将唯一的l&w值组合在一起。
用户也可以选择提供级别作为输入。
浏览 3提问于2020-05-11得票数 0
4回答
未排序列表与线性和二进制搜索
python、algorithm、time-complexity
嘿，伙计们，我一直在为即将到来的考试做准备，我遇到了这样的问题：
第二个选择不是最快的吗？排序列表，然后寻找值，而不是仅仅使用线性搜索
浏览 1提问于2018-12-12得票数 2
回答已采纳
3回答
你能通过排序来加速python中的"for“循环吗？
python、list
如果我有一个长的300k元素的未排序列表，会不会先对这个列表进行排序，然后在列表上执行"for“循环来加速代码？我需要做一个"for循环“，不管怎样，不能使用列表理解。=[list].sort()
(if i is somenumber)我怎样才能告诉python sortedL是排序的，而不是读取整个列表。对列表</e
浏览 2提问于2012-12-19得票数 2
回答已采纳
5回答
为什么这个带有比较器的binarySearch不能工作？
java、sorting
更新:我正在尝试使用Collections.sort()对带有比较器参数的arrayList进行排序。然后执行二进制搜索。}正如预期的那样，B是8；我进行了反向排序。我的问题是为什么a是-1，而不是92？
浏览 0提问于2015-01-24得票数 0
5回答
在ArrayList中搜索对象
java、collections、arraylist、binary-search
POJOSortableContacts> contactArrayList = new ArrayList<POJOSortableContacts>()
，我想通过id从contactArrayList中搜索一个对象(例如，我想要一个id为20的对象)，为此我想使用二进制搜索。
浏览 2提问于2011-03-07得票数 0
回答已采纳
3回答
搜索无序列表而不将其转换为数组
java、search、list、sorting
有没有一种方法可以先排序，然后在链接的对象列表中搜索对象。我刚才想给你一个排序的方法和一个二进制搜索，你怎么看？谢谢
浏览 1提问于2010-02-02得票数 1
3回答
二进位搜索还是线性搜索对大的未排序列表？
java、search
我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？
浏览 4提问于2017-07-23得票数 3
回答已采纳
2回答
如果排序，则使用二进制搜索，否则使用线性搜索。
java、search、binary-search、linear-search
我遇到了一个问题，在这个问题中，用户会得到一本空的菜谱，他们可以输入和排序菜谱。
我知道，如果一本书是空的，它有一个食谱，两个食谱(上升/降序)。它们可以使用二进制搜索。但是当用户输入第三个菜谱时，它可以是“cookie、甜甜圈、火鸡”(按顺序排列)或“cookie、甜甜圈、苹果”，但没有排序。如果没有排序，我必须使用线性搜索。
浏览 0提问于2013-12-19得票数 0
回答已采纳
1回答
如果输入是排序的数据库，而不是非排序的，那么输入大小对算法的时间复杂度有影响吗？
python、algorithm、sorting、time-complexity
假设我有一个按词汇排序的列表，一个没有排序的列表。我知道线性搜索和二进制搜索算法在运行时有很大的差异(二进制搜索是对数的，所以每次输入减半)，但除此之外，排序列表的输入大小与非排序列表的大小有什么关系吗？如果输入很大，那么排序列表会更好，还有其他原因吗？
非常新的东西，所以任何澄清将是非常感谢！
浏览 2提问于2020-08-21得票数 0
回答已采纳
3回答
GridView根据搜索结果而不是原始数据进行排序
c#、asp.net、sql、visual-studio、gridview
在验证和检查结束时，我的表将包含从sql检索的数据列表。在尝试通过Username过滤结果之后，它将只列出我搜索的Username的记录。当我按下排序(列标题)时，我希望GridView只排序当前在GridView上的结果。
然而，当我按排序时，它将返回到原始的长数据<
浏览 4提问于2011-12-09得票数 1
2回答
在不扫描所有记录的情况下搜索列表中的记录
c#、list、data-structures、struct
我有一个记录(结构)列表，如下所示：{ int NextID;}
我需要一种方法来找到一个“记录”类型的值在列表中，而不是搜索所有的记录，如二进制搜索。
浏览 0提问于2011-11-05得票数 0
回答已采纳
3回答
为什么我们需要对数组进行排序？
arrays、algorithm、sorting
这可能是一个愚蠢的问题；对于所有在这个领域工作了一段时间的人来说，我还是很感激你们对这个问题的洞察力--为什么数组需要排序，在什么情况下我们需要对数组进行排序？到目前为止，我很清楚，排序的全部目的是以这样一种方式来组织数据，以尽量减少搜索的复杂性，提高程序的整体效率，但是如果有人能描述一个数组排序最有用的场景，我会很感激的。如果我们在寻找一些特定的东西，比如一个数字，那么排序数组的过程就像迭代数组直到我们找到我们正在寻找的东西，这不是同样的要求吗？我希望这是有意义的。这只是我功
浏览 6提问于2022-12-04得票数 1
回答已采纳
1回答
弹性搜索和搜索排序模型
elasticsearch、search-engine、ranking
我是弹性搜索的新手。我想知道，下面的步骤是否是人们通常如何使用ES构建搜索引擎。
构建并使用搜索排名模型对此列表进行排序。使用此排序列表作为搜索引擎对用户的输出。
浏览 2提问于2021-05-28得票数 0
4回答
列表的二进制搜索，但不是集合的二进制搜索
java、collections
在Collection中是：为什么二进制搜索不适用于Set？为什么它只适用于List
有什么特别的原因吗？
浏览 0提问于2012-08-14得票数 5
3回答
为什么Collections.binarySearch给出了错误的结果？
java、collections、binary-search
我已经创建了一个列表，在其中我保留了一些字符串。但是，当我在这个列表中执行二进制搜索时，它返回的是负值，而项目是列表中的。
到目前为止，我的知识正值将在列表中的项目中返回。
浏览 2提问于2018-01-25得票数 2
回答已采纳
3回答
排序列表或二进制搜索树
c#、list、binary-tree、binary-search-tree
如果搜索排序列表是O(log2 n)，并且搜索平衡的BST也是O(log2 n)，那么假设以下条件，我应该使用哪一个：应该使用哪一种?为什么(排序列表还是二进制搜索树)？
谢谢。
浏览 3提问于2011-11-21得票数 3
回答已采纳
8回答
在非排序数组上可以完成的最快的搜索是什么？
c、search、data-structures
如何在非排序数组中快速搜索？除了线性搜索之外，我想不出任何其他的搜索机制。
任何指针都会很有帮助。
浏览 1提问于2010-06-07得票数 3
回答已采纳
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号