2回答
渐近符号有缺陷吗？
、、、
任何算法的最佳情况复杂度都是该算法完成其任务所需的最短时间。我们知道，合并排序、快速排序等算法的最佳情况复杂度是Ω(n log(n))，它定义了这些算法的下界。我们知道，在渐近符号中-还有，
浏览 2提问于2021-02-01得票数 2
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O</em
浏览 3提问于2011-07-31得票数 3
回答已采纳
下面的问题是最近在大学里的一项任务。我原以为答案是n^2+T(n-1)，因为我认为n^2会使它的渐近时间复杂度O(n^2)。与T(n/2)+1一样，其渐近时间复杂度为O(log2(n))。答案被返回，结果正确的答案是T(n/2)+1，但是我无法理解为什么会这样。
有人能解释一下为什么这是这个
浏览 1提问于2016-04-14得票数 4
回答已采纳
今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8
因此，上述算法的渐近时间复杂度为O(N)，这意味着上述算法是线性时间</
浏览 11提问于2012-05-11得票数 0
回答已采纳
1回答
查找p的psuedocode算法是：for p=1 to m //m is the length of Hreturn nil // only returns this if there is no peak
假设我有一个从H1到m的数组，其中"p“是峰值元素，如果基本上，如果Hp大于或等于其相邻元素，则Hp是</
浏览 16提问于2017-03-05得票数 0
回答已采纳
有人能解释一下为什么这是O(n log n)而不是O(n^2)吗？我的想法是，if语句是n times，else是log n，所以在这两种情况中，最坏的情况是O(n)，所以将它与外部循环O(n)相乘，使之成为O(n^2)，但显然是O(n log n)，我不知道怎么做。
浏览 7提问于2022-09-28得票数 2
回答已采纳
2回答
我知道如何计算每种算法的bigO，以及它是如何工作的。例如，在链表中查找特定数字将是O(N)，因为您可能需要从头到尾检查链表中的每个输入。然而，关于时间，bigO到底意味着什么呢？为什么合并排序可以比插入排序运行得更快，尽管插入排序具有更快的“时间复杂度”？请给我你的意见，以便我能理解。非常喜欢THankyou。
浏览 2提问于2015-04-01得票数 0
当我第一次上算法课的时候，我搞不懂在谈论渐近时间复杂性时实际测量的是什么，因为它肯定不是计算机运行程序所需的时间。相反，我的心智模型是，我们测量的是渐近步长复杂性，也就是CPU运行算法所需步骤的渐近数。我们为什么考虑时间复杂度而不是步骤复杂度，并讨论一个算法
浏览 2提问于2020-06-27得票数 0
2回答
我刚开始在一个数据结构课，教师已经张贴了10个问题，并询问其中一个大O。根据我读过的文章，我假设这段代码的大O将是O(1)，因为数据参数是单个数据元素。但是，它确实执行了多次，这取决于数字的大小，所以这会使它成为O(N)吗？
浏览 4提问于2016-03-20得票数 0
回答已采纳
4回答
给出了一个时间复杂度为O(max(m，n))的简单程序或算法。我在试着理解渐近符号。我遵循了一些教程，并理解了他们所解释的内容，即O(n)和O(n^2)。但是现在我想了解O(max(m，n))的时间复杂度，以及它是如何计算的。请给出一个示例程序或算法来演示这一点。
浏览 3提问于2013-10-18得票数 3
回答已采纳
我需要展示迭代和递归二进制搜索算法“渐近运行时分析”之间的区别。据我所知，它们具有相同的最坏情况复杂度(O(log(N)，但在某些资源中，它表示递归的复杂度为O(log(n)+1)。我还需要改进python递归二进制搜索算法，使其运行时间与迭代算法相同。代码写在下面。
谢谢!
浏览 1提问于2011-10-16得票数 3
3回答
我知道最坏的/avg/最好的情况是用来确定算法的复杂度时间成一个函数，但是它是如何用于渐近分析的呢？我理解上/紧/下界(大O，大欧米茄，大θ)是用来比较两个函数，并看到它的极限(增长)是从另一个角度看的，随着n的增加，但我很难看出最坏/avg/最佳情况大O</e
浏览 5提问于2013-08-11得票数 0
回答已采纳
=1: return True
有这段代码，我最初的想法是，它的复杂度只是n，因为它只是输入，没有方格，除了研究n/2时，我发现它的大O复杂度是Log(m)，所以我现在很困惑，这个大o复杂度是log(m)吗？
浏览 7提问于2021-03-29得票数 2
回答已采纳
我在做一个代号的挑战:赛马双打。目标是找出列表中两个元素之间的最小差异。 if (diff < min) { }}
然后，我尝试了另一个算法，也就是O(nlog(n))，这一次执行按时完成。谢谢你的</
浏览 1提问于2020-06-04得票数 1
回答已采纳
我知道O(NlgN)是线性的。但是O(N^m(lgN))是什么呢？因为多项式部分增长得更快，所以会被认为是多项式运行时间吗？
浏览 2提问于2016-02-01得票数 0
回答已采纳
1回答
“懒惰”dijkstra的最短路径算法的渐近时间复杂度为O(Elog(V))，它使用规则优先级队列而不是索引堆。这意味着会有重复的节点，算法必须跳过这些节点，但是不管如何处理。解决这个问题的一个解决方案是使用索引优先级队列，但我对它在实际生活中和使用大O时是否真的比惰性版本更快感到困惑，因为懒惰版本仍然跳过算法中的重复节点。通过一些研究，我还发现
浏览 1提问于2021-08-29得票数 2
回答已采纳
2回答
我有一个函数的伪代码(如下)。
我知道，如果i、j和k中的每一个都是1，那么最糟糕的运行时将是O(n^3)。我很难理解n/2 (如果有的话)对运行时的影响。任何指导都是很好的。
浏览 0提问于2018-04-12得票数 0
回答已采纳
C#的List<T>.Sort()的时间复杂度是什么但在我搜索了很多次之后，我没有得到任何准确的结果。
浏览 7提问于2012-03-08得票数 17
回答已采纳
2回答
假设n为正整数，则复合函数的执行方式如下： ((= (remainder n i) 0) #t) (iter 2))
在我看来，这里的时间复杂度(有一个严格的界限)是O(n)或者更大的θ(N)。因为我们每次循环时都会在iter的参数上加1，所以它似乎是O
浏览 0提问于2012-02-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
