腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
首选哪种搜索
算法
?
search
、
big-o
、
binary-search
、
sequential
二进制搜索
算法
具有较大的O(log )值,顺序搜索
算法
具有较大的O(n)值。但我们需要在二进制搜索之前的
排序
算法
,
排序
算法
的最佳大O值是O(n.log n)。因此,有效地,
二分
搜索的大O值是O(n.log n),它比顺序搜索的大O值大。那么,在搜索algo时,哪一个是首选的?
浏览 2
提问于2012-08-28
得票数 4
回答已采纳
2
回答
Python -“比较”将一个数组映射到另一个数组的简单方法
python
、
arrays
、
pandas
、
numpy
我有一个数组a = [1, 2, 3, 4, 5, 6]和b = [1, 3, 5],我想映射a,这样,对于a中在b元素之间的每个元素,它将被映射到b的索引,这是a包含的上限范围。不是最好的解释,但这里有一个例子a = 2 -> 1 because b[0] < 2 <= b[1] and b[1] = 3a = 4 -> 2 because b[1] < 4 <= b[2] 所以我想要的最后一个产品是f(a, b) = [0,
浏览 12
提问于2017-06-14
得票数 5
回答已采纳
4
回答
线性搜索或二进制搜索或二进制搜索树
algorithm
、
search
如果我知道列表中的搜索元素,例如包含按顺序
排序
的32个元素,出现在前四个位置,我相信线性搜索在这种情况下会更好。 有人能证实这一点吗?
浏览 4
提问于2011-10-05
得票数 0
回答已采纳
1
回答
在StackOverflowError之前执行了多少次迭代
java
、
android
、
recursion
、
stack-overflow
这一次,我使用了递归
算法
,因为中文数字的书写方式非常不同。这是
算法
:(注释是翻译的) if (number.equals ("")) {
浏览 0
提问于2015-08-18
得票数 1
回答已采纳
1
回答
正负根的寻根
算法
algorithm
、
math
、
graph
、
find
嗨,我得为此设计一个
算法
。我研究过
二分
法,牛顿,它似乎是正确的
二分
法,但它需要一个
算法
去运行。例如x^3 +x-2= 0。对于这个问题,是否有一个通用的
算法
?
浏览 4
提问于2015-08-21
得票数 0
回答已采纳
3
回答
在二进制searching...please之前进行
排序
时的时间复杂性(请参阅
performance
、
algorithm
、
search
、
big-o
、
time-complexity
假设有一个包含未
排序
数据的数组,我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢?线性搜索的时间复杂度为O(n),二进制搜索的时间复杂度为O(log )。但是,最快的
排序
算法
的时间复杂度为O(n * log )。现在,我不知道如何“添加”两个
算法
的复杂性(如果这是正确的词),因此,我提出了这个问题。所以我的问题是,如果
排序
然后
二分
搜索比简单的线性搜索更好,或者是另一种方式?感谢您的
浏览 2
提问于2013-02-11
得票数 6
回答已采纳
2
回答
为什么在平均情况下,串
排序
是O(n sqrt n)?
algorithm
、
sorting
、
complexity-theory
、
time-complexity
我发现在常量空间中对单个链表进行
排序
非常有吸引力,因为它比插入
排序
要快得多。 我明白了为什么在最好的情况下是O(n) (列表已经
排序
),在最坏的情况下是O(n^2) (列表是反向
排序
的)。如果
算法
不是基于
二分
法,并且具有多项式的最佳情况和最坏情况的性能,那么平均情况是否只是O(n^m),其中m是最佳情况和最坏情况的指数(m = (1 + 2) / 2 = 3/2,O(n sqrt n)
浏览 0
提问于2011-01-03
得票数 6
回答已采纳
3
回答
二部图的快速最大匹配
算法
algorithm
、
graph
、
matching
、
bipartite
、
network-flow
我试图解决下面的,但我的
算法
太慢。这是因为我使用来寻找最大流,当应用于
二分
图时,也会给出最大匹配。它的运行时间是n^5,我想知道更快的
算法
来解决这个问题(特别是
二分
图)。我目前正在研究的一个
算法
是,它是n^3。
浏览 7
提问于2014-04-14
得票数 4
回答已采纳
3
回答
数据结构,用于在固定时间内查找某个范围内的整数个数
data-structures
假设我有一个n个整数的数组,我需要创建一个数据结构,它可以让我找到数组中某个范围a,b中的整数的数量。
浏览 1
提问于2010-11-07
得票数 0
1
回答
具有节点序的二部图
r
、
graph
、
igraph
、
bipartite
我想要在R中创建一个
二分
图,并且我希望根据输出和传入链接的数量对图中的两列节点进行
排序
。我试着用within来做这件事,但是在这个包中似乎不可能使用用户定义的顺序(“行中的位置被优化以最小化边缘交叉,使用Sugiyama
算法
”,)。
浏览 5
提问于2015-06-30
得票数 2
回答已采纳
2
回答
什么是懒惰的二进制搜索?
binary-search
、
lazy-evaluation
我不知道术语“懒惰”
二分
搜索是否有效,但我正在查阅一些旧材料,我只想知道是否有人可以解释懒惰
二分
搜索的
算法
,并将其与非懒惰
二分
搜索进行比较。
浏览 2
提问于2011-05-11
得票数 2
回答已采纳
1
回答
一种计算
排序
阵绝对和中值的有效
算法
c++
、
c
、
algorithm
、
language-agnostic
=i<=n已经被
排序
时,我试图想出一个快速
算法
来计算y_1,...,y_n的数量(因此b[]是一个与y[]长度相同的向量)。我假设y[]的所有元素都是唯一的,n是偶数。我的问题是:当y[]同时包含正数和负数时,我应该如何改变快速
算法
来工作?这有可能吗?已经不匹配了:编辑: 这是我对Francis的解决方案的实现(直到我们有两个
排序
数组
浏览 2
提问于2014-05-15
得票数 9
回答已采纳
3
回答
java Arrays.binarySearch找不到目标
java
、
binary-search
String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"}; int index = Arrays.binarySearch(sortedArray, "Quality");
浏览 0
提问于2010-09-09
得票数 8
回答已采纳
2
回答
二部图中的最大匹配总是完美匹配吗?
algorithm
、
graph
、
networkx
、
graph-algorithm
Hopcroft-Karp
算法
能帮助确定
二分
图的完美匹配吗?
浏览 1
提问于2019-07-28
得票数 1
回答已采纳
1
回答
最大加权二部匹配_with_有向边
algorithm
、
graph
、
complexity-theory
、
matching
我知道计算加权无向
二分
图(即赋值问题)的最大加权匹配的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。诚然,如果我是最大化基数,有向边不会有什么区别,我可以应用任何著名的
算法
来最大化基数:Hopcroft-Karp,最大网络
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
Python3 bisect_left:返回值与bisect_left文档描述不匹配
python-3.x
、
sorting
我的代码如下:a = [186, 186, 150, 200, 160, 130, 197, 200]返回值为:
浏览 16
提问于2022-01-13
得票数 0
回答已采纳
1
回答
利用fibonacci堆或二进制堆的prim
算法
在给定
二分
图时的时间复杂度
algorithm
为什么有些代码使用基本的prim
算法
,甚至其他版本的prim都能给出更好的解决方案?是否有特别的理由使用给出O(V^2)的基本prim
算法
?与高级prim的版本相比,实现非常容易。否则,我假设没有特殊的理由使用基本的prim
算法
。 当给出
二分
图时,我是否可以将fibonacci或二进制堆素数的版本应用于两部分图而不是基本素数版本?我分析过的现有代码使用了
二分
图中的基本prim
算法
。我想做的是提高代码的速度。因此,我希望使用二进制或fibonacci堆来更改prim的数据结构,以减少执
浏览 2
提问于2017-11-23
得票数 1
回答已采纳
1
回答
初值二部图的快速最大匹配
算法
graph
、
mathematical-optimization
、
matching
、
bipartite
、
network-flow
我正在处理一个
二分
匹配问题,在这个问题中,我需要求解一个初始图,然后求解多个不同节点被移除的图的变体。我们的目标是尽快解决所有的变体,所以我想使用从求解原始图中获得的信息来更快地解决这些变体。我有用单纯形法求解线性规划问题的经验,这得益于对解的初步猜测,但我对
二分
匹配
算法
还不熟悉。 是否有一种二部匹配
算法
,可以利用初始猜测来加快求解速度?
浏览 0
提问于2019-07-26
得票数 0
回答已采纳
1
回答
将随机浮点数列表转换为最近定义的整数集
python
、
list
、
math
、
floating-point
、
set
在有限的整数集中,将伪随机浮点数转换成最近的最简单的方法是什么?我要一个[1, 2, 3]的输出列表
浏览 1
提问于2021-03-28
得票数 0
回答已采纳
6
回答
Linq和二进制搜索-改进这个慢的Where语句?
c#
、
linq
、
binary-search
现在,list1和list 2都是按照数据库中的这些键进行
排序
的。所以list1是按ChildID
排序
的,list2是按ID
排序
的(相同的值)。我认为
二分
查找会大大提高速度,但我在某处读到Linq会为Where子句中的列表选择最合适的策略。也许我需要显式地转换为
排序
列表?或者,也许我需要使用比较器实现自定义的二进制搜索
算法
?
浏览 8
提问于2009-08-25
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见排序算法4——二分插入排序
python实现二分查找算法/二分排序算法
JS数组排序
js实现快速排序
排序算法 冒泡排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券