腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
顺序搜索
与二进制搜索的比较
、
、
、
、
假设我有一个没有
排序
的实数数组,长度为N。我想找到最大的非正数y,然后数组中的第一个数字x小于y,第一个数字z大于y。我想从理论上比较
顺序搜索
和二进制搜索--非渐近搜索(不只是大Os) --来找到这些值。这样说是否合理: 直到log_2(N)比较来进行搜索(只有一个搜索,因为数组是
排序</e
浏览 3
提问于2014-06-09
得票数 0
2
回答
Java中的时间混乱
、
、
、
在我参与的一个项目中,我的任务是为两种不同的搜索算法计时搜索时间:二进制搜索和
顺序搜索
。对于每个算法,我都应该记录
排序
输入和未
排序
输入的时间。当我比较
排序
的输入和未
排序
的输入的
顺序搜索
的搜索时间时,我发现了一些奇怪的事情。根据我首先
排序
的是哪一个,搜索时间将明显长于第二个。因此,如果我先对已
排序
的对象进行
顺序搜索
,则比对未
排序
的对象进行
顺序搜索
所需的时间要长得多。 这对我来说是没有意义的,也是我困惑
浏览 0
提问于2011-11-08
得票数 3
回答已采纳
2
回答
首选哪种搜索算法?
、
、
、
二进制搜索算法具有较大的O(log )值,
顺序搜索
算法具有较大的O(n)值。但我们需要在二进制搜索之前的
排序
算法,
排序
算法的最佳大O值是O(n.log n)。因此,有效地,二分搜索的大O值是O(n.log n),它比
顺序搜索
的大O值大。那么,在搜索algo时,哪一个是首选的?
浏览 2
提问于2012-08-28
得票数 4
回答已采纳
4
回答
在普通文件中搜索字符串
、
这样的
顺序搜索
似乎根本没有效果。这个假设对吗?还是有更好的方法?我真的希望如此。
浏览 2
提问于2012-05-15
得票数 0
回答已采纳
2
回答
排序
顺序搜索
、
所以我有一个未
排序
的列表numbers = [5, 2, 1, 0, 3],我想找一个元素,比如说3。需要5 steps才能找到它。我在这里的任务是创建一个名为sortedSequentialSearch()的新函数,该函数以升序接收
排序
列表,并对其进行改进,以减少查找元素3所需的步骤。下面是我的普通
顺序搜索
代码: n = len(theValues) for
浏览 20
提问于2020-05-10
得票数 0
1
回答
在Javascript中设置
排序
的unicode字符值
、
、
我尝试在JS中按字母顺序对字符串数组进行
排序
。一些数组项只是字符串'-‘。按字母
顺序搜索
时,这些值通常出现在'a‘之前,但我希望'-’出现在最后。有没有一种方法可以给字符一个特定的Unicode值,以便您可以自定义
排序
结果?
浏览 18
提问于2018-09-03
得票数 0
回答已采纳
6
回答
穷举搜索与
排序
和二进制搜索
、
、
、
、
在第3.4.2节的末尾,我们讨论了对未
排序
的列表使用
顺序搜索
(而不是
排序
列表)和使用二进制搜索之间的权衡。
顺序搜索
是顺序( n )和二进制顺序( lgn ),在任何情况下,lgn总是小于n。在这种情况下,n已经给出了,所以我应该找到什么。 这是我的作业之一,但我真的不知道该怎么做。
浏览 8
提问于2010-10-20
得票数 4
1
回答
在trie /基树中
排序
节点的子节点
、
、
当我查找尝试树和基树(如和 )时,我没有看到关于节点子节点的字典
排序
的具体内容。我遗漏了什么? 我在找反对这件事的论据。
浏览 1
提问于2014-01-16
得票数 0
回答已采纳
2
回答
搜索和
排序
如果列表有1024个条目(lg1024 = 10),那么在什么情况下(搜索次数),首先对列表进行
排序
并使用二进制搜索会有回报?如果列表有2048个项目,你的答案会发生什么变化?而不是使用
顺序搜索
浏览 0
提问于2010-03-02
得票数 0
回答已采纳
1
回答
短序列搜索与常规序列搜索
假设元素列表按升序
排序
,我们从第一个元素中按顺序进行搜索,将目标与连续元素进行比较,直到我们找到目标(成功),或者直到当前元素大于目标,或者我们到达列表的末尾(失败)。是短序列搜索比常规
顺序搜索
更有效吗?如果是,什么时候?
浏览 0
提问于2014-01-30
得票数 -1
1
回答
Apache Solar中两个不同集合中的
排序
搜索
我有两个Apache Solar集合,第一个集合包含去年的信息,第二个集合包含一年前的信息(如下所示)我的问题是在两个集合之间进行
排序
搜索。例如,我想按
排序
顺序搜索
300-400天前的数据,问题是我不知道如何以最准确和最快的方式做到这一点。 ?
浏览 26
提问于2019-05-12
得票数 0
1
回答
使用不同的
排序
顺序对每个子级进行Mysql搜索
、
、
我想用不同的
排序
顺序搜索
每个子级别,比如 Sub Group A ( ASC ) Trans#2Sub Group E ( DESC ) Trans#2我们可以在MYSQL中进行这种层次结构
排序
吗
浏览 5
提问于2014-09-04
得票数 0
5
回答
C++有
顺序搜索
功能吗?
、
我有一个小的未
排序
数组,我希望找到一个特定值的索引。C++是否有一个内置的
顺序搜索
函数,还是每次出现时都自己编写循环?
浏览 0
提问于2009-03-26
得票数 1
回答已采纳
2
回答
在log(n)时间内获得
排序
向量中元素的迭代器。
、
、
我有一个
排序
后的向量,想要在其中找到一个特定的元素。我可以使用binary_search来做这件事,但它只会告诉你它是否存在。我还需要一个迭代器来访问元素。有没有简单的方法来解决这个问题,或者我必须按
顺序搜索
它。 感谢您的帮助。
浏览 0
提问于2013-07-10
得票数 1
回答已采纳
4
回答
非重叠矩形的命中测试算法
、
显而易见的答案是有一个矩形数组,并按
顺序搜索
它们,使搜索成为O(n)。有没有办法按位置对它们进行
排序
,使算法小于O( n),比如O(log )或O(sqrt(n))?
浏览 1
提问于2008-09-18
得票数 5
回答已采纳
1
回答
在寻找元素之前对数组进行
排序
是否值得?
、
、
有两个选项:首先用堆
排序
排序
,然后通过二进制搜索搜索,第二
顺序搜索
。 如果没有计算,我会说第一种选择更好,但是..。在第二个选项中,在最坏的情况下,我们有num_of_elem * num_of_search = 100 * 1000000,在第一个选项中,(堆
排序
是O(nlogn))所以是(1000000*log(
浏览 0
提问于2019-07-08
得票数 0
回答已采纳
1
回答
Findi Linux上所有特定大小的大型文件,以清除不必要的空间
、
、
我的linux系统正在为任何活动抛出I/O错误-磁盘空间完全错误。我想清除日志,不想要的文件与大的大小。
浏览 0
提问于2015-11-20
得票数 0
回答已采纳
3
回答
如何使用PHP和MYSQL省略搜索中的“”
、
、
、
我正在为一个项目做一个“字母
顺序搜索
”模块。A,B,C,D,E,F.。。。。。。。。。。。。。。。。。。。。。Z 但我的客户需求是,当用户点击"M“而不是"T"时,”木乃伊“电影必须进行
排序
。
浏览 4
提问于2010-03-10
得票数 4
回答已采纳
2
回答
哪里可以选择线性搜索而不是二进制搜索
、
、
、
在搜索完互联网之后,我无法确定我已经找到了一套全面的情况,在这种情况下,线性搜索比二进制搜索更可取。
浏览 4
提问于2014-03-20
得票数 5
1
回答
PouchDB/CouchDB索引的自定义unicode
排序
顺序(芒果查询)
、
、
、
、
使用$gte (按字母
顺序搜索
部分单词)的localdb.find查询不能很好地工作,因为普什图文母表中存在不规则的Unicode字符。请参阅
浏览 7
提问于2018-03-19
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
堆排序、希尔排序
经典排序算法——希尔排序
排序,分组,组内排序
排序算法 冒泡排序
常见排序算法5——希尔排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券