如果我有一个只有两个简单循环的程序，没有其他东西，就会得到O(N+N)。对于时间复杂度很大的O符号，我们可以将O(N+N)简化为O(2N)吗？如果不是，两者在时间复杂度方面有何不同？我为这个简单的问题道歉，但我刚刚开始学习这些概念，我的学习指南一直使用O(N+N)而不是O(2N)，这让我感到困惑。
浏览 38提问于2020-07-01得票数 0
1回答
我一直在搜索关于大O符号的论坛，学到了很多。我的问题很具体，我认为一个独特的例子会更好地帮助我理解大O，我忽略了常量。 for(int j = 0; j < n; j++)}for(int j = 0; j= 0; l <
浏览 1提问于2013-04-03得票数 0
回答已采纳
给出了一个时间复杂度为O(N+M)和M<N的算法。这是对的吗？
浏览 3提问于2022-09-06得票数 0
1回答
我想知道作为一个概念，是否有可能有一个O(0)的Big-O-Notation (在非常特定的场景中)。现在，我想表达我为了对列表进行排序而不得不进行的交换的Big-O表示法。在这个非
浏览 0提问于2020-11-19得票数 0
我有以下算法，它查找两个排序的列表中的共同项： list intersection; intintersection; j++; }}
我认为时间复杂度是O(m+n)，但是如果我知道List2的大小大于List1的大小，该怎么办？我的
浏览 3提问于2022-05-20得票数 2
3回答
如何计算这样的程序的复杂性？
、、、、
所以我一直在研究算法的复杂性，但这一项我无法相信。如果我用一个全局变量来检查函数被调用了多少次，它就会计算出数字11，然后说复杂度是O(2*N)，但是当我考虑这个问题时，我认为复杂度将是O(N)。
浏览 3提问于2021-10-06得票数 0
回答已采纳
我假设Math.max可以找到它必须循环的最大值，并通过它提供的所有值进行比较。因此，它实际上是循环。我的JS代码： let waterAmount = 0;
}
// returns 6
大<e
浏览 1提问于2021-06-22得票数 0
回答已采纳
1回答
在大-O表示法中，O(N)和O(2N)描述了同样的复杂性.也就是说，在O(2N)上，算法的时间和空间复杂度的增长率实质上等于O(N)。与O(N^2)等复杂度的算法相比，当N.在一个输入N为100万或更多的程序中，在我看来，将时间复杂度减半实际上会节省相当多的时间，因为程序执行
浏览 3提问于2021-04-02得票数 2
回答已采纳
1回答
.*2* 1)/2( iii) 2n(lg n) + 1001我相信ii)和iii)是非常简单的，大O( ii)是O(n^3)，大O( iii)是O(n log n)，但是如果这些是错误的，请告诉我。对于我，我假设它遵循与1+2+3+4+...+n相同的
浏览 2提问于2022-05-20得票数 2
回答已采纳
2回答
当我在Coursera中学习算法课程时，我遇到了一个关于大O符号的问题，即O(n2) = O(n)。我在Stack overflow中检查了一些其他答案，一些帖子说Big Notation意味着“上限”。基于这个定义:我可以说O(n) = O(2^n)因为O(n)<= O(2^n)吗？
浏览 0提问于2019-04-16得票数 0
1回答
关于快速分类杀手
、、
你们中的一些人可能偶然发现了这篇可爱的文章-- \
真正有趣的是，他如何修正快速排序以在O(N log N)中针对已定义的对手执行。快速排序可能会选择中间元素作为每个步骤的枢轴，因此总是将输入序列完美地分成两半。在O(N)运行时间内可以确定地找到中值，因此总运行时间总是O(N log )。我的问题是，线性时间中值查找算法不会使用相同的比较函数，在O</e
浏览 1提问于2010-11-28得票数 5
回答已采纳
1回答
我正在尝试查找以下代码的大Theta：for i=1 to 2n do: k+=1 while(O(1) operations)我知道第一个循环总是在O(n)上运行，第二个循环至多是O((2n)^2) -当i=2n时。while运行2n^2 (这是正确的吗
浏览 18提问于2019-11-06得票数 0
回答已采纳
5回答
因此，我有一个关于如何验证函数的大O的快速问题。例如:快速排序算法对包含5000000个元素的数组进行排序会产生0.008524秒的时间间隔，对1000000个元素运行相同的算法会产生0.017909个元素。如果我的快速排序是/不是n*log(N)的大O，我如何检查大O？
我想我理解的是:n增加了2，因此运行时间应该增
浏览 0提问于2011-06-02得票数 1
3回答
我试图找到一个很好的解释来快速理解Big O和Theta理论。我总是觉得一种解释可以用一百万种不同的方式给出，我想我正在寻找一种最终有意义的解释。
浏览 1提问于2010-03-26得票数 1
2回答
我在解的黑客等级。我解决这个问题的算法是：
不包含任何重复的玩家分数。开始从后端迭代playerScores数组，直到得到分数低于S的球员得分为止。
现
浏览 10提问于2017-08-08得票数 0
回答已采纳
3回答
我学到了这一点，使用大O符号但是现在，对于输入大小N，我有一个运行时间T的等式我需要找到T(2N) / T(N)的
浏览 0提问于2013-06-23得票数 1
回答已采纳
我通常使用一个名为的站点来练习问题。在问题讨论部分的许多答案中，我注意到像O(N + N)或O(2N)这样的运行时被更改为O(N)。System.out.println(nums[i]); System.out.println(nums[i]);这就变成了O(为什么不是O(2N)或O</
浏览 6提问于2020-03-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
