f(n)和g(n)表示两种不同算法的运行时间。f(n)的算法复杂度为O(1)，g(n)的算法复杂度为O(n)。我们能说f(n)*g(n)的复杂度是O(
浏览 19提问于2016-09-15得票数 0
回答已采纳
T(n)= O(f(n)), G(n)= O(h(n)) T(G(n))= O(h(f(n))
我认为这是假，因为它应该是O(f(h(N)，而不是O(h(f(N)，因为G是在T应用之前应用的，所以我
浏览 1提问于2021-01-20得票数 0
是否存在f(n)和g(n)这样的函数；g(n) != O(f(n)).
是否有满足上述要求的功能？
浏览 2提问于2013-03-21得票数 2
回答已采纳
total;
第二步是foreach循环。有一件事在循环中是很清楚的。根据输入，循环迭代或运行。例如，对于输入10，循环迭代10次，重复20次和20次。完全取决于输入。根据大<
浏览 3提问于2016-12-25得票数 6
回答已采纳
我这里用的是大号。设f(n)和g(n)是两个时间复杂度相等于O(n)的函数。根据定义(当使用"=“来解释时间复杂性时)，这种推理可能是正确的：
IF f(n)=O(n) AND g(n)=O(n
浏览 0提问于2017-06-23得票数 1
回答已采纳
我理解证明n <= O(n)，因为我可以从数学上证明这样的常数对于n >= k的所有值都是成立的。如果f、g、h是像f(n) = O(g(n))和g(n) = O(h(n))这样的函数
利用类中给出的<
浏览 0提问于2013-01-20得票数 5
3回答
如何计算这样的程序的复杂性？
、、、、
所以我一直在研究算法的复杂性，但这一项我无法相信。如果我用一个全局变量来检查函数被调用了多少次，它就会计算出数字11，然后说复杂度是O(2*N)，但是当我考虑这个问题时，我认为复杂度将是O(N)。int funcUtil(node* node, int min, int max) { if (node==NULL)
return 1</
浏览 3提问于2021-10-06得票数 0
回答已采纳
2回答
我需要找到f3在时间和空间上的复杂性。我认为g具有log(n)的空间复杂性，因此对于时间复杂性，我不太确定如何找到f3的时间和空间复杂性，因为对g的调用位于for推荐的内部，这是否意味着每次都会调用g来检查g(i) < n{
if (n
浏览 1提问于2020-08-15得票数 1
O(N!N)是一个可接受的大oh复杂度类吗?还是我去掉常量，只说O(N!)？
浏览 0提问于2018-11-02得票数 2
1回答
理解大O复杂性
、、、、
我很难理解大O时间的复杂性。 f(n) = O(g(n))意味着存在正常量c和k，因此0 ≤ f(n) ≤ cg(n)适用于所有n ≥ k。c和k的值必须为f函数固定，不能依赖于n。
插入排序最糟糕<
浏览 0提问于2020-05-03得票数 3
回答已采纳
8回答
有时我看到Θ(n)带有奇怪的Θ符号，中间有一些东西，有时只有O(n)。这仅仅是因为没有人知道如何输入这个符号而懒于输入，还是它的意思不同？
浏览 22提问于2009-01-22得票数 451
回答已采纳
3回答
为什么我们不能写2n=O(n^2)，而写2n =o(n^2)是可以的，你能告诉我O()和o()之间的区别吗?我试着用sahani的计算机算法来理解。但我的疑虑并不明确
浏览 1提问于2014-12-18得票数 2
我对大O符号以及当存在最大值时如何证明它有点困惑。如何用最大值证明O( max { f (n)，g(n)}) = O( f (n)+g(n))？
浏览 0提问于2015-02-08得票数 0
我尝试使用f = O(g)和g = O(f)的定义，即0<f<=c*g(n)和0<g <= c2*f(n)，但是我可以推断f(n)-g(n)会发生什么。有人能帮我解决这个问题吗？
浏览 52提问于2021-09-10得票数 2
我在某个地方听说，例如，要告诉一个函数有一个大的θn，它在最好和最坏的情况下都必须有n的复杂度，所以线性搜索不会是n的大θ，因为它有最好的情况O(1)，但我怀疑这个信息，所以如果你有任何想要分析的代码，什么时候说这个代码有一个大的函数θ？
浏览 3提问于2017-03-22得票数 0
我试着证明这对于任何带有domain和co-domain N的函数f和g都是正确的。我已经看到过使用极限来证明它，但显然你也可以在没有极限的情况下证明它。本质上，我试图证明的是“如果f(n)没有g(n)的大O，那么g(n)肯定有f(
浏览 5提问于2013-06-30得票数 6
回答已采纳
3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
