TimeComplexity : O(n) VS O(2^n)

文章/答案/技术大牛

发布

2回答

、、

给定以下两个函数，为什么第一个函数的时间复杂度是n，而第二个函数的时间复杂度是2^n？ return 1; return 1+f2(f

浏览 13提问于2019-07-25得票数 4

回答已采纳

5回答

O(n^2) vs O (n(logn)^2)

、、、、

时间复杂度O(n^2)和O (n(logn)^2)哪个更好？O(n) vs O((logn)^2) 和logn < n，但是logn^2呢？

浏览 0提问于2012-12-05得票数 16

回答已采纳

4回答

大Oh - O(n) vs O(n^2)

、

我最近完成了一个数据结构类的两个测试，我有两个关于O(n)和O(n^2)的错误的问题。我想知道我是否能得到帮助来理解这个问题。问题是：b)算法A的运行速度将比算法B快得多 c)算法A的运行速度将比算法B慢

浏览 1提问于2016-04-17得票数 2

1回答

O(n) + O(n^2) = O(n^2)？

、、

我们知道的O(n) + O(n) = O(n)，甚至的O(n) + O(n) +.+ O(n) = O(n^2)。是O(n)还是O(<

浏览 3提问于2022-09-18得票数 0

3回答

大O记法- O(nlog(n)) vs O(log(n^2))

、

NLog(N)的记法是否与Log(N^2)相同？如果是这样的话，为什么不这样写呢？ NLog(N)是标准符号吗？我觉得Log(N^2)看起来不那么令人困惑。

浏览 0提问于2017-04-03得票数 5

回答已采纳

2回答

O(n^2) vs O(n)中的算法

、、、

我有几个问题：horner = 0; horner = x * horner + a[i]; 但发现它是O(n)。

浏览 3提问于2015-01-03得票数 4

1回答

O(m+n) vs O(m) /O(n)

、

O(m+n)表示一个线性函数，类似于O(m)或O(n)，它们也表示线性函数。O(m+n)与O(m)或O(n)有何不同？它们都代表线性时间。在O(n)/O(m)的情况下，我们忽略了其他的项，而只是取最高度。即使在下列方程的情况下: T(n)=n+1+n+1；我们使T(n)=2<

浏览 3提问于2020-12-18得票数 0

回答已采纳

1回答

O(n^2 2^(log n)) == O(n^2)*

是O(n^2 * 2^(log n)) == O(n^2)吗？为什么我认为是这样的:在大O中，你只使用术语中最相关的部分，对吗？O(n^2 + 3n + 9) == O(n^2)。n^2对术语结果的影响要比2^(log n)-part大得

浏览 0提问于2016-05-11得票数 2

回答已采纳

2回答

O(N) vs O(NlogN)

、、

我是在处理Big-O符号时遇到这个例子的while(x>0) y=x { }你能给我解释一下为什么它的复杂度是O(N)吗？这对我来说是新的，但我希望它是N LogN。谢谢, 编辑:这段代码来自这里的

浏览 0提问于2018-10-25得票数 1

7回答

O(n) + O(n) = O(n)？

、、

简而言之，根据O‘’Reilly的Python中的Alex，复杂性类O(n) + O(n) = O(n)。所以我相信。但我很困惑。他解释说，“N的两个线性函数之和也是N的线性函数”。那么，我是否正确地理解了，即使在下面两个函数中，“复杂”函数的处理时间是“简单”函数的三倍，但每个函数都是O(n)的大-O符号，因为处理时间的弧线将用一个地形图/图上的一条直线来表示，而时差将

浏览 0提问于2014-07-07得票数 8

回答已采纳

1回答

O(n^2)或O(n log n)？

、、

算法这简化为(n^2 - n)/2，通过去掉常数和低次项，我们得到了O</

浏览 0提问于2017-06-24得票数 0

回答已采纳

1回答

如何最好地描述TreeSort和HeapSort算法是什么？

、、、、

我已经阅读了wiki页面和其他StackOverflow答案。希望有人能解释这两种算法的作用。

浏览 3提问于2016-11-02得票数 2

回答已采纳

3回答

O(n 2^n )是否与O(2^n)相同？*

、、

O(n * 2^n )会在大O符号中简化为O(2^n)吗？我的直觉是，尽管O(2^n)比O(n)糟糕得多，但事实并非如此

浏览 10提问于2022-07-03得票数 0

1回答

python字符串迭代与for in的时间复杂度

、、、、

它的索引查找是O(1)，它在O(1)处迭代，所以总循环应该是O(n)，与列表相同。

浏览 6提问于2020-01-11得票数 1

回答已采纳

1回答

确定O(n)，O(n^2)，O(n^3)和O(2^n)的时间复杂度

、

给出了四种具有时间复杂度O(n)、O(n^2)、O(n^3)和O(2^n)的算法。每种算法都解决了10大小在2秒内的问题。( a) O(n)需要4秒。( b) O(n^2)需要16秒。( d) O(<

浏览 9提问于2022-10-06得票数 0

1回答

O记法: 2^log(O(n^2)) = 2^O(log(n^2))？

、、

我试着用对数规则来解决这个问题：c*n^2 = 2^log(n^2c) 我不确定这是真的吗？

浏览 1提问于2015-01-05得票数 2

1回答

大O:这是FOR循环O(n (N))还是O(log(n)^2)？

、、

我有一个泛型函数 for j from 1 to i; { }但是中线for j from 1 to i;是我遇到麻烦的地方。我假设这

浏览 56提问于2019-05-28得票数 0

回答已采纳

1回答

异类字典算法-时间复杂度

、、

dict)){ } }; for(let j=0; j<str1.length; j++) { return false

浏览 0提问于2020-07-30得票数 0

1回答

有没有好的参考资料来了解dict.fromkeys()、.lower()等Python内置函数的时间复杂度？我找到了像这个UCI resource这样的链接，它列出了基本列表和集合操作的时间复杂度，但当然不是所有的内置操作。我还发现了Python参考--这是正确的方式，但大多数references都有#TODO来解决时间复杂性问题。我还试着阅读python内置的源代码，以弄清楚像dict.fromkeys()这样的函数是如何实现的，但我感到迷茫。

浏览 22提问于2019-01-21得票数 2

3回答

O(n^2)是否大于O((n^2)logn)

、、

O(n^2)是否大于O(n^2 log n)？我们能不能举个简单的例子。下面代码的复杂度是什么？int unknown(int n){ for(i=n/2;i<=n;i++){ k

浏览 0提问于2013-02-12得票数 4

回答已采纳

点击加载更多