为什么我们只关心最坏情况下的时间复杂度(Big O)，给定一个数据集和2个代码片段/算法，我们可以始终确保算法将采用最坏情况下的复杂度吗？
浏览 1提问于2015-09-09得票数 2
我目前正在撰写一篇关于数据结构和算法的论文。我有一个期末考试临近，我知道会有关于各种排序和搜索算法的最坏情况下的时间复杂度的问题。
我想我理解O、Ω和Θ的一般概念。因此，如果我们考虑下面示例中的问题(b)，我不知道我的答案应该是O( below )还是Θ(Below)？最初，我认为Θ只适用于最坏情况下的时间复杂度</em
浏览 0提问于2017-10-27得票数 1
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、
浏览 0提问于2019-08-02得票数 0
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变量n，即输入大小，到哪里去了？我确实
浏览 15提问于2017-07-10得票数 1
回答已采纳
从理论上讲，是否可以按O(n)的摊余复杂度对n个整数的数组进行排序？目前的大多数算法都建立在O(nlogn)平均值+ O(n^2)最坏情况的基础上。有些在使用更多内存的情况下是O(nlogn)最差。
你能在没有内存使用限制的情况下创建这样的算法吗？如果你的</
浏览 5提问于2011-05-25得票数 8
回答已采纳
有人能解释一下它的意思吗？
假设n是常数，那么在最坏的情况下，O(1)的时间复杂度是for循环吗？此外，由于insertionSort具有O(n^2)的复杂性，算法的最坏运行时间是否低于O(n^2)？如果没有，在最坏的情况下，以下算法的时间复杂度是多少？
浏览 3提问于2016-02-16得票数 0
回答已采纳
有个问题
我的直觉说，平均来说，它应该在两次尝试中给出答案，但这只是一般的情况。如何证明？我不太清楚如何估计随机算法<
浏览 2提问于2015-04-14得票数 0
回答已采纳
在研究遍历二叉树的任何算法的复杂性时，我看到了两种不同的方式来表达相同的东西：在我看来，同样的逻辑也在起作用，
浏览 0提问于2012-02-04得票数 13
回答已采纳
2回答
我试图回答这个关于算法的问题，但我不明白这可能是什么。我没有任何例子可以提供给你们，我和你们分享的和我分享的一样：
“如果最坏情况下的X算法的复杂度等于最佳情况下的Y算法的复杂度，那么这两种算法中哪一种更快?请解释为什么！”
浏览 2提问于2021-07-01得票数 0
回答已采纳
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。
浏览 188提问于2021-03-24得票数 0
回答已采纳
1回答
我正在上算法分析课程，我在java里有算法作业。我写了这个程序，效果很好。然而，我的老师想报告与最坏情况下的不对称结果的比较，以获得额外的分数。什么意思？我怎么比较呢？一种是凸包算法，另一种是背包算法。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事？我的背包算法
浏览 2提问于2016-07-08得票数 0
回答已采纳
1回答
如果一个算法最坏的运行时间是6n^4 + 2，其最佳运行时间是67+ 6n^3，那么最合适的渐近表示法是什么？是Θ(n^2)吗？
浏览 1提问于2022-02-02得票数 -1
回答已采纳
我很困惑，我以为在最坏的情况下运行时间使用Big，而最好的是使用Ω？谁能解释一下吗？
(lg n)不是最好的情况吗？(nlg n)是最坏的情况吗？还是我误会了什么？在大小为n的堆上，最大Heapify最坏的运行时间是Ω(lg n)。(提示:对于有n个节点的堆，给出节点值，使Max-Heapify在从根到叶的路径上的每个节点上被递归调用。)
浏览 4提问于2013-03-14得票数 10
回答已采纳
4回答
单链表的最优快速排序
、、、
我必须使用什么算法来完成此任务？对于链表，每次比较的最坏情况是O(N)，而不是通常的数组O(1)。那么最坏的情况下复杂度会是多少呢？总而言之，我需要对快速排序算法进行哪些修改才能获得最优的排序算法，该算法的最坏情况下的复杂度是多少？public
浏览 0提问于2013-02-11得票数 4
给出了在BST中插入元素的下列算法： { else }
该算法在O(n)最坏的情况下运行。在最坏的情
浏览 7提问于2012-06-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
