腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
背包
算法
与凸壳
、
我正在上
算法
分析课程,我在java里有
算法
作业。我写了这个程序,效果很好。然而,我的老师想
报告
与
最坏
情况下的不对称结果的比较,以获得额外的分数。什么意思?我怎么比较呢?一种是凸包
算法
,另一种是背包
算法
。我的凸赫尔的复杂性n^3它有
最坏
的情况。他为什么要做
最坏
的事?我的背包
算法
复杂度是(n*2^n)。你能帮帮我吗?
浏览 2
提问于2016-07-08
得票数 0
回答已采纳
4
回答
全有或全无-快速启发式最短路径
算法
(并行?)
、
、
、
、
基本上,我想要一个
算法
,它通常会非常非常快地得到解决方案,即使它的
最坏
情况是可怕的。 我对并行或分布式
算法
持开放态度,尽管它必须与数据集的大小相
适应
(在显卡上使用CUDA的
算法
必须能够分块处理)。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
1
回答
一个
算法
怎么会有两个
最坏
的情况复杂性呢?
、
、
Skiena的“
算法
设计手册”第一章的练习有以下问题: 一个
算法
怎么会有两个<
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
树分解的
算法
、
、
、
、
我想了解任何图的树分解的最佳
算法
。有没有好的网站可以查,因为我找不到合适的材料来理解树分解背后的逻辑。
浏览 15
提问于2019-02-19
得票数 0
4
回答
比较排序
算法
在
最坏
的情况下需要Ω(nlgn)比较
、
这是从流行的书“
算法
简介”中摘录的。作者指出,在
最坏
的情况下,任何比较排序
算法
都需要Ω(nlgn)比较。以气泡排序
算法
为例,在
最坏
的情况下,我们有一个上界O(n^2)。欧米茄代表下界或最小界,因此,
最坏
情况的下界不也是Ω(n^2)吗?在
最坏
的情况下,气泡排序怎么会有一个下限,比如建议的Ω(nlgn),而不是n^2?在
最坏
的情况下,性能泡沫排序不能采取至少nlgn。
浏览 6
提问于2014-09-17
得票数 2
回答已采纳
2
回答
当时间复杂度根据n为偶数/奇数变化时,
算法
S的最佳和
最坏
情况时间
、
、
、
算法
S对A中的每个奇数执行O(logn)-time计算。 由此,我了解到时间复杂度随着n的偶数或奇数而变化。O(logn)的最佳情况是O(logn),
最坏
的情况是O(logn)。我是不是遗漏了什么?
算法
S根据A中的每个数改变其运行时,当该数为偶数时,运行时为O(n),如果该数为奇数,则得到O(logn)。
最坏
的情况是由n个偶数的数组A组成,每
浏览 1
提问于2015-02-17
得票数 2
回答已采纳
1
回答
单纯形
算法
-
最坏
情况
给出了单纯形
算法
最坏
情况时间复杂度为O(2^n)。单纯形
算法
中
最坏
的情况是什么?为了计算时间复杂度,我想知道
最坏
的情况。
浏览 5
提问于2019-07-12
得票数 1
2
回答
我们需要知道/查找/分析
算法
的每个情况{最佳、平均和Worst...all}场景吗?
、
在有关数据结构和
算法
的书籍中,我们经常看到它们并不分析所有
算法
的每个案例场景。 一些
算法
与平均情况一起讨论,一些
算法
具有平均和
最坏
情况,而另一些
算法
则是最佳、平均和
最坏
情况。为什么我们不需要知道所有
算法
的所有情况?
浏览 1
提问于2011-07-17
得票数 4
回答已采纳
3
回答
用
最坏
/avg/最佳情形进行渐近分析
、
、
、
、
我知道
最坏
的/avg/最好的情况是用来确定
算法
的复杂度时间成一个函数,但是它是如何用于渐近分析的呢?我理解上/紧/下界(大O,大欧米茄,大θ)是用来比较两个函数,并看到它的极限(增长)是从另一个角度看的,随着n的增加,但我很难看出
最坏
/avg/最佳情况大O和渐近分析之间的区别。把我们的
最坏
/avg/最佳情况大O计算到渐近分析和测量界,我们到底能得到什么呢?我们会用渐近分析来具体比较
最坏
/avg/最佳情况下的
浏览 5
提问于2013-08-11
得票数 0
回答已采纳
5
回答
在
最坏
的情况下,二进制搜索是最优的吗?
、
、
在
最坏
的情况下,二进制搜索是最优的吗?我的老师这么说过,但我找不到一本书来支持它。我们从有序数组开始,在
最坏
的情况下(该
算法
的
最坏
情况),任何
算法
都需要比二进制搜索更多的成对比较。我正在寻找一个证据,其中说,任何搜索
算法
将采取至少log2(N)比较,在
最坏
的情况(
最坏
的情况下,考虑的algo )。
浏览 11
提问于2011-09-28
得票数 10
回答已采纳
1
回答
累积归一化
适应
度
、
我正在构建一种遗传
算法
,我偶然发现了这个: 有人能解释我为什么要这么做吗?通过这种规范化,我能得到什么?用它,我可以把基因从最好的到
最坏
的排序,并进行任何形式的重组/交叉。
浏览 2
提问于2014-12-17
得票数 0
4
回答
是否每个
算法
都有最佳的案例数据输入?
、
、
每一种
算法
都有“最好的情况”和“
最坏
的情况”,这是一个由不回答的人提出的问题!我认为每个
算法
都有一个根据其输入的情况,因此一个
算法
发现一个特定的输入集是最好的情况,而其他的
算法
则认为它是
最坏
的情况。那么,哪一个答案是正确的,如果有
算法
没有最好的情况,你能给出一个例子吗? (谢谢:)
浏览 3
提问于2015-09-03
得票数 1
回答已采纳
1
回答
有没有一种简单的方法来计算时间复杂度?
、
、
、
我们的老师没有教我们如何分析
算法
的运行时间,然后她想让我们
报告
Shell排序。 我只想知道是否有一种简单的方法可以找到像shell排序这样的
算法
的平均/最佳/
最坏
情况的性能。
浏览 16
提问于2020-02-29
得票数 0
回答已采纳
4
回答
O(nlogn)就地排序
算法
、
、
、
、
有一种
算法
可以在O(n)时间内找到列表中的kth元素,并假定它已经就位。使用该
算法
,编写一个在
最坏
情况下运行的就地排序
算法
O(n*log(n)),并证明了它的有效性。既然这个
算法
存在,为什么还会使用mergesort呢? 我假设我必须编写一些快速排序
算法
的替代形式,这是O(n^2)的
最坏
情况,因为合并排序不是就地
算法
。让我困惑的是在列表中找到kth元素的给定
算法
。通过数组的元素进行简单的循环迭代不是一个O(n)
算法</e
浏览 3
提问于2015-10-21
得票数 2
2
回答
算法
的例子有不同的
最坏
情况上界、
最坏
情况下界和最佳情况界。
、
、
对于一组
最坏
的情形,A是否有
算法
A,使A有不同的
最坏
情形上界和
最坏
情形下界?此外,对于某些输入集,它应该有不同的最佳情况界,而不等于任何
最坏
情况下的界。例如,假设H是一种假设
算法
,使得H具有
最坏
情况下界Ο(n^3)、
最坏
情况下界Ω(n^2)和最佳情况运行时间Θ(n)。谢谢:)
浏览 4
提问于2014-09-14
得票数 1
回答已采纳
3
回答
用快速排序- O(n^2)观测二次行为
、
、
、
、
算法
的平均时间复杂度为O(n*log(n)),
最坏
情况复杂度为O(n^2)。有些人读到:
浏览 3
提问于2011-01-16
得票数 8
4
回答
是否有线性时间
算法
来寻找复杂多边形的凸包?
、
、
、
我知道有一个
最坏
情况的O(n log n)
算法
来寻找复杂多边形的凸包,还有一个
最坏
情况的O(n)
算法
来寻找简单多边形的凸包。是否有一个
最坏
情况的O(n)
算法
来寻找复杂多边形的凸包?
浏览 2
提问于2010-07-31
得票数 4
回答已采纳
1
回答
Mergesort对三个输入数组进行排序
、
、
、
、
一种合并
算法
通过反复比较两个输入数组的最小元素,并将两个输入数组中较小的一个移动到输出中,将两个排序输入数组合并成一个排序输出数组。现在,我们需要将三个长度相同的排序输入数组(A1、A2和A3)合并到一个(排序)输出数组中,并且有两种方法: array.Revising 采用上述合并
算法
将A1和A2合并为A4,然后使用相同的
算法
将A4和A3合并为输出A4
算法
,通过反复比较三个输入数组的最小元素,并将最小的一个移动到输出数组。如果只考虑
最坏
的数组元素移动(即赋值),那么上述两种
算法
中哪一种
浏览 5
提问于2010-03-02
得票数 2
1
回答
如何确定我的
算法
的
最坏
情况复杂度?
、
我正在为堆编写siftup
算法
,我被困在了问题的末尾。问题的最后一部分说,该
算法
应该具有对数
最坏
的时间复杂度,即O(log(n)。我编写了下面的
算法
,其中i是堆中元素的索引,v是堆数组。我正在考虑数组从1到nSiftup (v, i) { v[i] = v[i/2] i = i / 2} 由于该过程涉及while loop中
浏览 2
提问于2013-02-14
得票数 0
回答已采纳
1
回答
最坏
情况分析
、
、
、
学习
算法
的
最坏
情况分析 if(x>=2) Fn(y) Else fn(n) 对于
算法
A,当x=10返回1,则最大(1,x-1)时,
最坏
浏览 0
提问于2020-01-14
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
AdaBoost 自适应增强学习算法原理
自适应神经网络算法:AI学习的突破!
研究报告:《算法即医疗设备》
谷歌开源图片压缩算法 Guetzli 实测体验报告
人生算法 算法人生
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券