我很难理解复杂性分析中log(k)和log(n)之间的区别。例如，mergesort在其运行时分析中具有log(n)复杂度(O(nlogn))。
浏览 0提问于2017-10-06得票数 1
1回答
摊销和平均运行时复杂度
、、、
这不是作业，我在学习摊销分析。有些东西让我感到困惑，.I不能完全理解摊销和平均复杂度之间的含义。不确定这样做对不对。以下是一个问题：我们知道程序的运行时复杂度取决于程序的输入组合--假设具有运行时复杂度O(n)的程序的概率是p，其中p << 1，而在其他情况下(即对于(1-p)可能的情况)，运行时复杂度是O(如果我们使用K个不同的输入组合运行程序，其中K是一个很大的数字，我们可以说这个程序的摊销和平均运行时
浏览 8提问于2014-01-29得票数 2
回答已采纳
1回答
for i in range(o,len(array)): if(i*j==num):print i,j总的时间复杂度是O(n)+O(n^2) = O(n^2)时间。(这是正确的吗？)同样，空间复杂度将是O(n)，因为我们在内存中有n个块来存储n个元素(这对吗??)这是分析运行时间和空间复杂性的正确方法吗?我可以分析常见排序算法和数据结构
浏览 0提问于2014-11-11得票数 3
4回答
我有一个类似如下的算法： O(1) algorithm O(n)
现在，当条件总是为false时，最坏情况下的运行时间是O(n)。如何分析此算法的平均运行时复杂度？或者它甚至不适用？摊销分析更合适吗？
浏览 0提问于2017-07-12得票数 2
假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。额外的空间复杂度对运行时间分析有影响吗？
任何帮助都将不胜感激。
浏览 1提问于2012-08-04得票数 1
回答已采纳
CLRS说：“我们将用两个参数来分析不相交集的运行时间：
为什么这与大多数其他算法的分析不同，这些算法的复杂度是根据输入大小计算的？
浏览 3提问于2017-09-13得票数 1
回答已采纳
我正在尝试理解lg*(n) log*(n)基数2与lg(n)相比的时间复杂度，我想知道他们中的哪一个是faster...can，有人能解释一下吗？提前谢谢。
浏览 74提问于2020-04-03得票数 0
回答已采纳
我有以下算法，运行时复杂度为O(N^2)，但我希望对它有更深入的理解，而不仅仅是记住常见的运行时。 System.out.println(array[i] + "," + array[j]); }编辑
问如何分析一个特定的问题
浏览 2提问于2016-12-31得票数 0
2回答
尝试分析以下算法的运行时复杂度： search(p, q, target s)我读到的一个运行时复杂性分析如下所以最糟糕的运行时复杂性是O(m * n * 3**len(s))
然而，我不同意这种分析，因为即使我们每轮只有3个可能的
浏览 0提问于2020-12-09得票数 1
1回答
我正在尝试分析一些代码片段的运行时间(Big-Oh)，下面是我遇到问题的代码片段： for(i=0; i<n; i++){ /第二个循环的时间复杂度是多少？请不要列出整体的时间复杂度，因为这会泄露整个答案。仅仅是提示、建议或资源就会很有帮助！谢谢!
浏览 10提问于2020-01-11得票数 1
我需要展示迭代和递归二进制搜索算法“渐近运行时分析”之间的区别。据我所知，它们具有相同的最坏情况复杂度(O(log(N)，但在某些资源中，它表示递归的复杂度为O(log(n)+1)。我还需要改进python递归二进制搜索算法，使其运行时间与迭代算法相同。代码写在下面。
谢谢!
浏览 1提问于2011-10-16得票数 3
1回答
如果我们使用复杂度为O(n+k)的桶排序算法，其中k是元素的范围，在本例中为2n，那么排序这个数组的复杂度是否为Θ(n)？我的理由是，运行时是O(n + 2n)，它与O(3n)相同，而且由于3只是一个系数，复杂性将是Θ(n)。
这个分析准确吗？
浏览 3提问于2013-10-26得票数 2
回答已采纳
1回答
在分析以图为输入的算法的复杂性时，我很难区分多项式运行时和伪多项式运行时。复杂性多项式还是伪多项式？
浏览 6提问于2017-06-30得票数 0
回答已采纳
使用计时器测试验证代码的运行时复杂性是明智的吗？very large input
foo(x)如果时间是0秒，那就意味着foo运行在O(n)或更少，如果计时器是30-60秒，这意味着运行时必须大于这意味着它的运行时复杂度更大吗？
浏览 0提问于2014-12-29得票数 1
回答已采纳
1回答
我试图找到二进制计数器的平均案例时间复杂度，而不是摊销分析。由于我对我的时间复杂性分析技巧并不完全有信心，我想确认我对下面提供的伪码的平均案例分析是正确的。 Array[i] = o if i < k为了找到平均花费的时间，我找到了每次运行时翻转的平均位数这是正确的平均运行时间吗？如果没有，我会如何处理这个问题呢？
浏览 2提问于2016-11-13得票数 2
回答已采纳
2回答
我正在上一门算法课，当我被要求分析代码的运行时，当有一行乘法或除法时，我总是遇到麻烦。我如何找到n位数字与m位数字(其中n>m)相乘的大θ？这是否等同于将两个n位数字相乘？例如，现在我正在尝试分析下面这行代码：其中count最多为100。它的渐近复杂度与n*n/100有什么不同吗？或者n*n/n？
浏览 5提问于2018-02-08得票数 1
3回答
在我为算法类准备的一个项目中，我们必须运行5种未知类型的不同排序方法，并使用加倍方法收集每个方法的运行时间数据。然后，我们必须使用运行时间的比率来计算时间复杂度的函数。我们必须通过实证分析来确定在程序中的五种未知方法中使用哪种类型的排序方法。我的问题是如何从比率到函数。我知道N= 2^k，所以我们可以使用log (Base2)比率=k，但我不确定这与合并的时间复杂度有什么关系，即O(N *log)。
浏览 0提问于2018-10-03得票数 2
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号