腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
O(log n)
时间
的
最大
连续和
algorithm
、
binary-tree
我当时正在阅读关于重轻分解的博客,我对这句话感到困惑: 如何在O(log )
时间
内求
最大
连续和?
浏览 4
提问于2016-01-24
得票数 2
1
回答
为什么使用优先级队列的Dijkstra最糟糕的
时间
复杂度
要比不使用优先级队列差呢?
algorithm
、
graph
、
priority-queue
、
dijkstra
、
min-heap
我知道Dijkstra
算法
的步骤顺序如下: 继续这样做,直到我们得到目标顶点,否则就找不到其他顶点了。到目前为止,我已经看到了两种类型的实现,一种是使用
最小
堆O(log )来获得
最小
顶点,另一种是使用简单循环(O( V
浏览 3
提问于2022-06-01
得票数 0
回答已采纳
1
回答
从n个点集合中找出m个最远点
optimization
、
graph
我想从n维点集合中找出点的m个
最大
距离
子集。 返回m个
最大
距离
点的子集S 这显然是不确定的,因为移除点的顺序会影响S的最终子集(不过偶尔会返回正确的解决方案)。但其
复杂度
浏览 2
提问于2014-12-03
得票数 1
9
回答
列表的
最大
和
最小
元素
algorithm
在n个不同元素的未排序列表中找到
最大
和
最小
元素所需的
最小
比较次数是多少?从
最小
数量的比较中,我的意思是为最坏的情况指定最有效的
算法
。
浏览 16
提问于2011-07-27
得票数 12
回答已采纳
1
回答
求图局部极小/
最大
值的爬山
算法
的
时间
复杂度
algorithm
、
time-complexity
、
complexity-theory
、
theory
在具有n节点的图中找到局部
最小
值(每个节点具有
最大
d邻居)的
算法
的
时间
复杂度
(
算法
的顺序)是多少? Detail:我们有一个带有n节点的图。图中的每个节点都有一个整数值。每个节点都有
最大
的d邻居。该
算法
首先选择随机节点,然后在这些节点中选择具有
最小
值的节点(例如节点u)。从节点u开始,
算法
找到一个邻居v,其中value(v) < value(u)。然后,继续使用v并重复上述步骤。当节点没有任何值较低的邻居时,该
浏览 2
提问于2016-01-19
得票数 3
回答已采纳
1
回答
阵列中成对
距离
的
最大
和
performance
、
algorithm
、
optimization
., en]和一个函数f(e1, e2) -> number在恒定
时间
内返回任意两个元素之间的
距离
。e1 !我想出了一个O(n^2)贪婪的
算法
,似乎就是这样做的: 如果不正确,请告诉我。你能提出/建议一个更快的<
浏览 2
提问于2014-08-01
得票数 2
1
回答
在Java中字符串compareTo函数的
时间
复杂度
是多少?
java
、
string
、
algorithm
、
time-complexity
我想从数组中找到
最小
和
最大
的字典化字符串。last) > 0)} System.out.println("First : " + first + " Last : " + last); 现在我想找出这个
算法
的
时间
复杂度
我知道它将是n*(compareTo()的
时间
复杂度
)。那么,这个
算法
的
时间
复杂度
是多少呢?
浏览 71
提问于2020-10-28
得票数 2
回答已采纳
1
回答
我们如何找到离原点最近的K点,并在有相同
距离
的情况下,根据x坐标进行排序?
algorithm
、
sorting
、
hashmap
、
heap
当我们找到与原点
距离
相等的几个点,需要考虑其中一些点时,我们取其x坐标
最小
的点。如果两个x-坐标是相同的(这意味着2分相等),我们取其中任何一个。我的方法是-在原始点列表中的
距离
和位置之间生成一张地图。然后得到一系列的
距离
并对其进行排序。然后,我们取新排序数组中的每个
距离
,并扩展映射中的所有键(因此是原始数组中的位置),如果它们超过1,并且还没有到达K,我们检查x坐标并将其添加到结果中。
浏览 9
提问于2021-12-26
得票数 1
回答已采纳
1
回答
在图中添加两个新的边后,两个顶点之间的最短路径
graph
、
distance
、
shortest
(ak,bk)中找到两个新的边,从而使s和t之间的
距离
尽可能地
最小
化.新边的权重也都是正数。 直接的方法是选择两个可能的新边对,并用它找到最短
距离
。该方法的
时间
复杂度
为二次k。我想要一个
时间
复杂度
较好的
算法
。请在这个..thanks上帮我
浏览 5
提问于2022-03-03
得票数 -1
回答已采纳
2
回答
为什么在Dijkstra
算法
中使用PriorityQueue?
algorithm
、
data-structures
、
priority-queue
、
shortest-path
、
dijkstra
我一直在尝试理解Dijkstra
算法
的内部原理,以找到加权图的最短路径。 访问完一个顶点后,为什么我们必须将相邻的顶点存储到一个PriorityQueue中,而不是普通的队列?我问上面问题的原因是:我知道用PriorityQueue我们可以从队列中得到
最大
/
最小
的数字。但在Dijkstra
算法
的情况下,我们无论如何都是在访问所有的顶点,而不考虑
距离
/优先级。在这种情况下,为什么我们需要使用
复杂度
为O(log )的PriorityQueue,而普通队列的
复杂度<
浏览 2
提问于2020-04-20
得票数 0
1
回答
使用BFS查找与图中所有其他节点的
最大
距离
最小
的节点?
data-structures
、
graph
、
breadth-first-search
next.push(nghbr); }} 如何/在代码中更改哪些内容,使之不返回直径,而是返回与所有其他节点的
最大
距离
最小
的节点
浏览 2
提问于2015-01-15
得票数 0
回答已采纳
1
回答
具有权值1的图中的Ford-Fulkerson
算法
algorithm
、
graph
在
最大
流问题中,当我应用ford-fulkerson
算法
寻找
最大
流时,如果图的所有链接都有权重1,则
最大
流将是我在ford fulkerson
算法
中找到的路径数,对吗?我是说,dfs路径的数目。
浏览 4
提问于2014-04-17
得票数 1
回答已采纳
1
回答
时间
序列海量数据集的聚类方法
algorithm
、
time-series
、
cluster-analysis
大多数聚类
算法
都需要一个
距离
矩阵。如果数据的维数较低,则很容易创建
距离
矩阵。但是,如果一个
时间
序列有大约8000个点需要考虑呢?): dis[i][j] = distance(series[i],series[j]) 很明显,创建这个矩阵所需的
最小
时间
将是现在,如果我们比较两个
时间
序列的所有8000个点,
时间
复杂度
将非常高。我只是在谈论对齐
距离
浏览 2
提问于2017-04-16
得票数 2
1
回答
给定两个
最大
的大小为n的堆,从两个
最大
堆的元素生成一个
最大
的大小堆的
最小
可能
时间
复杂度
是多少?
algorithm
、
max
、
structure
、
heap
给定两个
最大
的大小为n的堆,从两个
最大
堆的元素生成一个
最大
的大小堆的
最小
可能
时间
复杂度
是多少?我读过几个答案,每个人都说O(n)是这个问题的答案,因为我们可以将两个堆中的所有元素放入一个2n大小的数组中,然后运行一个构建堆
算法
,这需要O(n)
时间
复杂度
。但请考虑一下,这种方法: 把旧的堆作为这个新根的子代。在这个新的堆O(logn)上运
浏览 0
提问于2018-04-19
得票数 1
1
回答
元素中
最大
距离
的
算法
algorithm
我找到了一个解决方案,您可以在数组中找到max和min元素,这可以由一个循环完成,只需运行n次,然后减去它们就可以找到
最大
距离
。我的解决方案对吗?有什么比这更好的解决办法吗?
浏览 2
提问于2016-09-17
得票数 1
回答已采纳
3
回答
堆栈排序技术的
时间
复杂性?
algorithm
、
sorting
、
stack
、
big-o
、
time-complexity
每次使用上述
算法
插入n个新数字x,
时间
复杂度
将是最糟糕的。 我得到的结果是,该
算法
将长度为n的插入数从
最小
(顶部)排序到
最大
(底部),当插入的数字已经从
最大
到
最小
排序时,最好的情况是n。
浏览 3
提问于2015-12-20
得票数 1
回答已采纳
1
回答
自行车的最佳配对与
算法
的寻人证明
algorithm
、
sorting
、
proof
这是一个
算法
问题。问题陈述如下:给定自行车和人在2D网格上的两个坐标(或长度为n)的列表(或显示每辆自行车和每个人的位置的2D网格),计算自行车和人的最佳配对,从而使所有对的曼哈顿总
距离
最小
化。这是保证每个人,
距离
所有自行车将不是相同的,同样适用于每辆自行车。所以我的问题是 这是最理想的方法吗?为什么?
浏览 0
提问于2019-01-31
得票数 0
回答已采纳
1
回答
使用Networkx在Python中查找1跳、2跳、.、k跳邻居
python-3.x
、
networkx
、
dijkstra
根据每个步骤(1跳、2跳、.)的
时间
复杂度
是多少? 有更快的
算法
吗?
浏览 0
提问于2019-04-19
得票数 3
回答已采纳
1
回答
向仓库分配经理的需要
算法
algorithm
、
traveling-salesman
这可以用两种方式来解释: 这是一个已知的问题吗?有没有明显的
算法
来解决这个问题?
浏览 0
提问于2021-01-23
得票数 2
回答已采纳
3
回答
kmeans
算法
的计算
复杂度
algorithm
、
complexity-theory
我想根据
复杂度
理论来计算kmeans
算法
的
复杂度
。 我已经从维基百科上读到了kmeans的标准
算法
:
浏览 2
提问于2014-08-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
Python中经典排序方法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券