我不能证明3nlogn-2n是大omega。f(n)>=cg(n)对于3nlogn-2n，正如我在书中所说的那样，我最终得到了f(n)<=cg(n)
只是需要一个指南，我知道肯定有一个简单的答案，我把事情搞混了
浏览 7提问于2019-11-10得票数 0
1回答
例4.10：理由：5n^2 + 3nlogn + 2n + 5 <= (5+3+2+5)n^2 = cn^2 , for c=15例4.11：理由：20n^3 + 10nlogn + 5 <= 35n^3 , for n greater than or equal
浏览 2提问于2015-05-22得票数 2
回答已采纳
时间复杂度：O (nlogn + mlogm + (n + m))但有什么有效的方法吗？
浏览 1提问于2020-06-10得票数 1
回答已采纳
1回答
我有个解决大θ符号问题的方法。我知道大O表示最坏的情况和上界，而Omega表示最好的情况和下界。
如果给我一个在O(nlogn)时间和Omega(n)中运行的算法，我如何推断Theta等于什么？我开始假设存在θ表示法当且仅当O和Omega是相等的，这是真的吗？
浏览 2提问于2012-05-01得票数 3
给定的什么是大的哦，Theta，和欧米茄的声明，可以作出？
我知道大哦会是O(n^3)，但我不知道该找什么，其他的。我所看到的是，这是绑定在n^3，并没有更好的。
浏览 3提问于2015-01-08得票数 0
回答已采纳
我一直在练习一本算法入门书，它为我提供了一个长度为n的整数数组，但其中的元素范围从1到n-1，其中只有一个整数重复一次。我需要使用快速算法找到重复元素。我认为一切都没问题，但是，这本书后面的问题是非常相似的，它是一个长度为n的整数数组，但其中的元素从1到n-5不等，在这个数组中，每个整数都重复一次。
我无法区分这两种场景的本质，我会使用相同的解决方案来解决这两个问题。然而，作者似乎并不这么认为，在他对后一个问题的暗示中，他建议“先排序这个数组”。我在这里感到困惑，专家们是否可以批评我提出的解决这两种不同情况的方案的有效性？提前
浏览 3提问于2014-09-26得票数 2
回答已采纳
1回答
问题是：给出了不平衡合并排序算法在最坏情况下时间复杂度的递推关系。所以我认为递推关系是: T(n) <= T(2n/5) + T(3n/5) + dn。不知道该怎么解决。提前谢谢。
浏览 4提问于2015-05-02得票数 2
回答已采纳
3回答
我们将首先找到以下方面的增长顺序：{ i = i/2具有增长顺序的O(log(n))实际上是日志基2。另一个内部for循环将执行n次，因此算法应该是有序的：我在这个中找到了答案，但我不知道你是怎么得到这个答案的。为什么他们声称答案是Thet
浏览 10提问于2012-03-04得票数 2
回答已采纳
2回答
快速排序的最佳情况是n log(n)，但每个人都使用Big-O表示法将最佳情况描述为O(n log (n))。根据我对符号的理解，Quicksort有Big-Omega(n log (n))和O(n^2)。这是正确的，还是我误解了Big-Omega符号？
浏览 2提问于2018-05-22得票数 0
3回答
这需要O(nlogn) + O(nlogn) + O(n)
或者，您可以将第一个数组中的每个元素与第二个数组中的每个元素进行比较，得到的运行时复杂度为O(n^2)。
浏览 3提问于2011-04-27得票数 0
回答已采纳
1回答
我对算法非常陌生，我遇到了一个我不知道如何应用主定理的问题：
我们有一个算法A，它通过创建三个子问题来解决P，每个子问题都是2n/3大小的，递归地解决每个子问题，然后在O(nlogn)时间组合求解。我在这里知道的是a=3，b=3/2，但是我如何处理O(nlogn)
浏览 1提问于2018-11-10得票数 0
其中t(n) <= c(5n + 9nlogn^5)，c为常数。一般来说，Big Omega是Big O的对立面，因为它是最好的场景，并寻找下界。所以存在一个c和n0使得n，>=，n0。但我不确定如何将其应用于证明，以及如何操作方程中的常量来找到c和n0，并证明t(n)是Omega(5n + 9nlogn^5)。t(n) = n + n logn^2 is/= Omega(5n + 9nlogn^5)
有人能提供一些关于如何解决这
浏览 5提问于2013-01-27得票数 0
用递归树解释: T( n) =T(n/3)+T(2n/3)+cn的解，其中c是常数，是Omega(n lg N)最短的路径将是最左边的路径，因为它以最低的值运行，而最右边的路径将是最长的，这意味着树是不平衡的。因此，如果最短路径的完全递归树的数目等于log_3 n，则该路径的算法代价为: T( n) =cn log_3 n=Omega(cn )。
浏览 2提问于2015-01-22得票数 1
回答已采纳
1回答
大O复杂度递归Vs迭代
、、、
关于的问题5是：{ // Do something.n为10，调用堆栈为：recursiveFun(6)recursiveFun(2)...which是5然而，Michael_19提供的答案表明，它运行在n-5中，在我的示例中是n-2。显然，n/2与n-2不一样。我哪里出错了，为什么递归与迭代
浏览 2提问于2016-01-30得票数 0
回答已采纳
1回答
在我过去的一次考试中，有一道题是多项选择题：首先我得出结论，算法的运行时间必须是Θ(n log )，这排除了选项E。然后我得出结论，选项B，Ω(n^2)，ws false，因为我知道Θ(n log n)小于Θ(n^2)，因此Ω(n^2)不可能是真的。所以我认为B应该是答案。但我也意识到C也不可能是真的，因为Θ( n )比Θ(nlog^2n</em
浏览 2提问于2011-06-23得票数 3
回答已采纳
1回答
因此，从我的角度来看，答案是"2+3n < 2n+3n = 5n with证人c=5和k=1“或"2+3n < n+3n = 4n with c=4和k=2"，两者都导致O(n)。你能给出整个计算步骤吗，我如何达到这个答案，大θ(根(N)/log(N))？
浏览 5提问于2017-05-08得票数 0
回答已采纳
意思是，a<b, a>b, a=b。
显然，对数组进行排序是由Omega(nlogn)限定的。因为对于两个字符串，我们需要比较，在最坏的情况下，t个字符不应该是Omega(t*nlogn)
浏览 0提问于2015-02-15得票数 0
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号