腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
当一个变量
的
阶数是另一个变量
的
1000倍时,
如何
在ggplot2中用两个变量进行缩放?
、
、
、
我正在
比较
二进制
搜索
和
线性
搜索
的
执行时间,并使用条形图
显示
它们。有办法解决这个问题吗?
浏览 3
提问于2022-05-23
得票数 0
1
回答
为什么使用
二进制
搜索
的
插入排序比使用
线性
搜索
的
插入排序慢?
、
、
为什么使用
二进制
搜索
的
插入排序比使用
线性
搜索
的
插入排序慢?使用
线性
搜索
进行插入排序
的
代码:{ A[k] = A[k - 1];
浏览 1
提问于2013-11-11
得票数 4
4
回答
计数为BinarySearch进行
的
比较
次数
、
、
、
我
的
任务是创建两个独立
的
程序,一个
线性
搜索
程序,我已经完成了,还有一个
二进制
搜索
程序。这些程序还必须计算在
搜索
过程中进行
的
比较
次数
。我
的
线性
搜索
程序已经计算了
比较
的
次数
,而我
的
二进制
搜索
程序不能。
二进制
搜索
的</e
浏览 0
提问于2012-10-05
得票数 5
回答已采纳
1
回答
如何
显示
线性
搜索
和
二进制
搜索
的
比较
次数
我
的
任务是创建一个
线性
和
二进制
搜索
算法,并
显示
查找输入值所需
的
计数数。 我尝试使用探针来计算它们,但它给出了一个lnk2019错误。在屏幕上
显示
比较
次数
的
另一种方式是什么?下面是作业:编写一个至少包含25个整数
的
数组
的
程序。它应该调用一个使用
线性
搜索
算法来定位其中一个值
的
函数。该函数应该保留一个
比较</
浏览 26
提问于2019-06-08
得票数 0
1
回答
从一小部分项目中按键查找项目的最快方法是什么?
、
、
、
假设我有一个class
和
一个fields数组。每个字段都有一个name。基本上,就像SQL表一样。class X { bar: String }但这3种技术在迭代
次数
上大致相同。 还有其他类型
的
魔法可以给你最少
的</
浏览 2
提问于2020-08-27
得票数 1
回答已采纳
5
回答
什么更快:使用快速排序,然后是
二进制
搜索
,还是只使用
线性
搜索
?
、
、
、
、
如果我有一个包含1000个元素
的
整数数组,那么找到特定元素
的
索引
的
最快方法是什么?最好先使用QuickSort,然后再使用BinarySearch,还是只使用普通
的
旧LinearSearch?此外,如果我有10万个元素,甚至只有100个元素,那么最快
的
方法会有所不同吗? 谢谢!
浏览 3
提问于2016-05-07
得票数 5
回答已采纳
3
回答
在
搜索
排序链表时,
二进制
搜索
还是顺序/
线性
搜索
更有效?
、
、
、
、
我需要编写一个程序来
搜索
以前排序过
的
链表,但我不确定哪个
搜索
更有效。
浏览 2
提问于2014-05-19
得票数 0
5
回答
一个用于查看算法耗时
的
计时器表示,我
的
二进制
搜索
比
线性
搜索
耗时更长
下面是gist 上
的
类 resultsArray [2]= (long) (long) comparisons2;} 编辑:我还应该补充说,我在一个已经排序
的
数组上尝试了它,没有这行代码,它仍然是一个更长
的
时间,而它不应该是
浏览 1
提问于2012-05-06
得票数 3
回答已采纳
6
回答
穷举
搜索
与排序
和
二进制
搜索
、
、
、
、
这是直接引用
的
教科书,邀请计算机科学
的
G.迈克尔.斯奈德
和
朱迪思. L.格斯汀。 我不太明白问题是什么。顺序
搜索
是顺序( n )
浏览 8
提问于2010-10-20
得票数 4
2
回答
元素
搜索
成本
、
我现在要做
的
是在我
的
数组中找到很多。我将不得不做关于sqrt(n)
的
搜索
。 我有一些直觉,但我不知道
如何
检查
和
证明它。
线性
<e
浏览 4
提问于2013-01-13
得票数 1
回答已采纳
3
回答
为什么std::binary_search
的
参数是前向迭代器?
现在我很困惑,因为我认为它是一个随机访问迭代器,所以
二进制
搜索
实际上是
二进制
的
。为了满足我
的
好奇心,我写了一个小程序:#include <vector>#include <list>Test finished in 93750Test finished in 312500 所以它看起
浏览 3
提问于2012-11-22
得票数 21
回答已采纳
11
回答
关于
二进制
搜索
的
一个问题
为什么人们经常做二分查找而不是三重查找(每次将数组分成三部分),甚至一次分成十部分?
浏览 12
提问于2010-02-26
得票数 11
回答已采纳
1
回答
线性
二值
搜索
是标准二值
搜索
的
过优化吗?
、
、
在理解
二进制
搜索
只在您正在
搜索
的
列表被排序时才能工作
的
前提下,假设如果要在应用程序中多次
搜索
,则需要维护一个排序列表。
线性
搜索
,0(n)总是快于排序然后
搜索
,0(nlog(n)) + log(n)。在我正在阅读
的
一本书中建议,当
搜索
少于20个项
的
数据集时,由于
二进制
实现中
的
开销,
线性
搜索
的
性能
浏览 1
提问于2022-02-12
得票数 0
回答已采纳
3
回答
在
二进制
searching...please之前进行排序时
的
时间复杂性(请参阅
、
、
、
、
假设有一个包含未排序数据
的
数组,我需要选择
线性
搜索
或
二进制
搜索
进行
搜索
。那么我应该选择哪个选项呢?
线性
搜索
的
时间复杂度为O(n),
二进制
搜索
的
时间复杂度为O(log )。但是,最快
的
排序算法
的
时间复杂度为O(n * log )。现在,我不知道
如何
“添加”两个算法
的
复杂性(如果这是正确
的
词),因
浏览 2
提问于2013-02-11
得票数 6
回答已采纳
4
回答
二进制
搜索
与
线性
搜索
(数据结构
和
算法)
、
、
、
、
试图把我
的
头脑集中在一些基本
的
和
常见
的
算法上。我目前对这个问题
的
理解是用粗体表示
的
。(2)假设我们有一个包含n项
的
数组:
线性
搜索</em
浏览 7
提问于2015-05-03
得票数 1
回答已采纳
3
回答
这种
二进制
搜索
的
实现是
如何
工作
的
?
% java BinarySearch 1.txt < 2.txtimport java.util.Arrays; public class Bin
浏览 3
提问于2012-07-10
得票数 0
回答已采纳
3
回答
搜索
字符数组中某个值
的
多个匹配项,然后列出匹配项
的
数量。VC++
、
我正在尝试写一个小程序,它将为从ASCII字符数组中拉出
的
十六进制值
和
二进制
值生成奇偶校验位。我总共有3个字符数组。.}; 因此,我输入"A“,它在
二进制
和
十六进制数组中找到相应
的
值,然后
显示
它们。我有一个
线性
搜索
函数来执行
搜索
,它工作得很好。我想知道是否可以计算,例如,"1“在其中一个
二进制
值中出现
的
次数
,然后从这个
次数
判断
浏览 3
提问于2009-06-08
得票数 1
3
回答
二进制
插入排序与复杂度
、
关于在插入排序算法中使用
二进制
搜索
,我有一个简单
的
问题。更准确地说,在通常
的
插入排序
的
每一步,而不是将元素与前一个(排序)子数组中
的
所有元素进行
线性
比较
,我们只是在排序子数组中使用
二进制
搜索
来查找元素所属
的
位置。我知道这减少了算法进行
比较
的
次数
(O(log )而不是O( n) ),但每个步骤所需
的
交换
次数
仍然占
浏览 0
提问于2017-03-02
得票数 4
回答已采纳
1
回答
二进制
搜索
药物中
的
有序列表O(logN)吗?
、
、
对于有序列表,
二进制
搜索
时间复杂度为O(logN)。然而,在Elixir中,列表是链表,因此为了获得列表
的
中间元素,您必须迭代N/2次,这使得整个
搜索
O(NLogN)。所以我
的
问题是: 如果它是正确
的
,
二进制
搜索
将没有意义,在药剂,对吗?你必须迭代这个列表才能得到你想要
的
,所以最好
的
是O(N)。
浏览 2
提问于2016-07-24
得票数 4
回答已采纳
1
回答
在
二进制
搜索
中是否需要保持高变量
和
低变量?
、
我只使用n实现了它,因为low无论
如何
都是0,但是说到“正确
的
算法方式”,高
和
低vars是否有必要出现呢?我
的
实施: static int binarySearch(int[] a, int n, int key) {
浏览 1
提问于2021-01-21
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习100天-Day1602非线性支持向量机分类
东南亚“美团” Grab 的搜索索引优化之法
Linux查找文件 whereis locate
为初学者介绍 Linux whereis 命令
如何在 Naver 购物搜索广告中按关键词检查点击次数
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券