关联问题
换一批
在手册中，他们声称这个算法的最大优点是O(N^2)。关于我认为很大-哦，O(N^3)是最坏的情况下的迭代所以我认为它很大-哦，会是O(N^3)。有人能解释为什么这个算法的大喔是O(N^2)吗？
或者我是对的？
浏览 0提问于2016-06-28得票数 1
回答已采纳
1回答
我理解对算法进行不同复杂性分析的机制，但是给出了几个场景，并被问到我将对每个案例使用哪种类型的分析。我知道这是主观的，但每一种分析方法都有其优点吗？一家拥有天气预报算法的云计算公司需要保证在4小时内根据压力和其他观测数据计算下一次全国每日预报。
浏览 1提问于2018-01-07得票数 0
回答已采纳
这是从流行的书“算法简介”中摘录的。作者指出，在最坏的情况下，任何比较排序算法都需要Ω(nlgn)比较。以气泡排序算法为例，在最坏的情况下，我们有一个上界O(n^2)。欧米茄代表下界或最小界，因此，最坏情况的下界不也是Ω(n^2)吗？在最坏的情况下，气泡排序怎么会有一个下限，比如建议的Ω(nlgn)，而不是n^2？在最坏的情况下，性能泡沫排序不能采取至少nlgn。
浏览 6提问于2014-09-16得票数 2
回答已采纳
对于一组最坏的情形，A是否有算法A，使A有不同的最坏情形上界和最坏情形下界？此外，对于某些输入集，它应该有不同的最佳情况界，而不等于任何最坏情况下的界。例如，假设H是一种假设算法，使得H具有最坏情况下界Ο(n^3)、最坏情况下界Ω(n^2)和最佳情况运行时间Θ(n)。谢谢:)
浏览 4提问于2014-09-14得票数 1
回答已采纳
6回答
排序算法的效率
、、、
我正在为明天一个非常重要的面试做准备，有一件事我遇到了很大的麻烦:排序算法和BigO效率。
知道哪个数字是很重要的？最好的、最差的或平均的效率？
浏览 2提问于2009-09-13得票数 4
回答已采纳
算法S对A中的每个奇数执行O(logn)-time计算。
由此，我了解到时间复杂度随着n的偶数或奇数而变化。O(logn)的最佳情况是O(logn)，最坏的情况是O(logn)。我是不是遗漏了什么？算法S根据A中的每个数改变其运行时，当该数为偶数时，运行时为O(n)，如果该数为奇数，则得到O(logn)。
最坏的情况是由n个偶数的数组A组成，每
浏览 1提问于2015-02-16得票数 2
回答已采纳
5回答
在最坏的情况下，二进制搜索是最优的吗？我的老师这么说过，但我找不到一本书来支持它。我们从有序数组开始，在最坏的情况下(该算法的最坏情况)，任何算法都需要比二进制搜索更多的成对比较。我正在寻找一个证据，其中说，任何搜索算法将采取至少log2(N)比较，在最坏的情况(最坏的情况下，考虑的algo )。
浏览 11提问于2011-09-27得票数 10
回答已采纳
1回答
我正在上算法分析课程，我在java里有算法作业。我写了这个程序，效果很好。然而，我的老师想报告与最坏情况下的不对称结果的比较，以获得额外的分数。什么意思？我怎么比较呢？一种是凸包算法，另一种是背包算法。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事？我的背包算法复杂度是(n*2^n)。你能帮帮我吗?
浏览 2提问于2016-07-08得票数 0
回答已采纳
3回答
我知道最坏的/avg/最好的情况是用来确定算法的复杂度时间成一个函数，但是它是如何用于渐近分析的呢？我理解上/紧/下界(大O，大欧米茄，大θ)是用来比较两个函数，并看到它的极限(增长)是从另一个角度看的，随着n的增加，但我很难看出最坏/avg/最佳情况大O和渐近分析之间的区别。把我们的最坏/avg/最佳情况大O计算到渐近分析和测量界，我们到底能得到什么呢？我们会用渐近分析来具体比较最坏/avg/最佳情况下的
浏览 5提问于2013-08-11得票数 0
回答已采纳
使用Dinic的O((V^2)E)算法比Edmond算法O(V(E^2))有什么优势吗？换句话说，如果从竞争编程的角度来看，我想知道O((V^2)E)如何比O(V(E^2))更好。
浏览 4提问于2020-05-23得票数 0
回答已采纳
在有关数据结构和算法的书籍中，我们经常看到它们并不分析所有算法的每个案例场景。
一些算法与平均情况一起讨论，一些算法具有平均和最坏情况，而另一些算法则是最佳、平均和最坏情况。为什么我们不需要知道所有算法的所有情况？
浏览 1提问于2011-07-17得票数 4
回答已采纳
4回答
我知道有一个最坏情况的O(n log n)算法来寻找复杂多边形的凸包，还有一个最坏情况的O(n)算法来寻找简单多边形的凸包。是否有一个最坏情况的O(n)算法来寻找复杂多边形的凸包？
浏览 2提问于2010-07-30得票数 4
回答已采纳
为什么我们只关心最坏情况下的时间复杂度(Big O)，给定一个数据集和2个代码片段/算法，我们可以始终确保算法将采用最坏情况下的复杂度吗？
浏览 1提问于2015-09-09得票数 2
1回答
最坏情况分析
、、、
学习算法的最坏情况分析 if(x>=2) Fn(y) Else fn(n)
对于算法A，当x=10返回1，则最大(1，x-1)时，最坏
浏览 0提问于2020-01-14得票数 1
回答已采纳
1回答
我们使用常规的快速排序算法。选择的枢轴是中位数，但为了找到中位数，它采取了Theta(n^{2006/2005})最坏的情况。为什么算法的最坏情况是等于Theta(n^{2006/2005}) 而不是 Theta(n^{2006/2005} * logn)
浏览 2提问于2015-02-19得票数 2
回答已采纳
在我的“数据结构与算法”课上，我们学习了3-scan和Hoare的分区算法。我被告知，在所有重复的数组上，我们得到了O(N^2)的最坏情况。然而，我不明白为什么所有重复的数组给出了N^2的最坏情况，我理解为什么选择min/max作为轴心给出最坏的情况，但希望有人能解释重复的情况！
浏览 27提问于2020-12-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
