回答情况：
提问时间：
问题标签：
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： print (v[i])这里很容易看出算法的时间复杂度是O(n)，但在我看来，空间复杂度也是n(也表示为O(n)?我的问题是：算法是否可能具有与空间复杂度不同的时间复杂度？
浏览 6修改于2018-03-28得票数 59
3回答
在以下两个案例中，我对时间和空间复杂性有疑问。递推:阶乘计算。int fact(int n) if(n==0) else} for(1=1;i<=n;i++) }
return
浏览 5提问于2012-05-21得票数 0
回答已采纳
我有下面的代码，我试图得到时间复杂度。seen = set()result = [] if item not in seen: result.append(item)据我所知，当我访问列表时，该操作的时间复杂度将是O(n)。与if块一样，每次我查找集合时，都会花费另一个O(n)。那么，总
浏览 18修改于2017-03-10得票数 2
回答已采纳
我已经用o(n)时间复杂度和o(n)空间复杂度的方法解决了相关问题，如下所示；但受访者希望o(n)时间复杂度与恒定的空间复杂度。如何在空间复杂度不变的情况下解决这个问题？
浏览 0提问于2015-10-25得票数 1
例如：在此数组中，与偶数和配对的编号为(2，-6)，(1,3)，(1,5)，(3,5)方法1:暴力破解 Start with second numbereven
If it is increment
浏览 1修改于2014-11-17得票数 1
例如:如果给定{10，5，0，9，-10，7，- 5 }，则打印10，5。我给了面试官基于HashMap的O(N)时间和O(N)空间复杂度代码，但他进一步要求我在最坏的情况下将空间复杂度降低到O(1)，保持时间复杂度O(N)。注意:不允许计数排序。有人能给我提供O(1)空间复杂度的方法吗？
浏览 9修改于2019-09-30得票数 3
我一直在研究一些排序算法，并在时间和空间复杂度之间遇到了一些逆关系。例如，像selection这样的算法采用O(n^2)，但由于可以在适当的地方执行，所以只需要常量空间。然而，像合并排序这样的算法具有O(nlogn)时间复杂度，但需要O(n)空间。
是否有一个定理或定律将时间和空间的复杂性相互权衡？将空间复杂性与时间复杂性进行交换，以大幅度增加现代RAM大小，这总是
浏览 0提问于2018-02-22得票数 1
回答已采纳
我知道空间复杂度从O(n)下降到O(log )。但是时间复杂度又如何呢？执行Quick Sort的时间是否与常规版本相同？
浏览 0提问于2011-11-06得票数 0
我知道在递归算法和迭代算法之间确实存在空间复杂度的差异。但是，它们之间的时间复杂度是否也存在差异？例如:如果我有一个递归地计算列表中节点数量的程序，然后我实现了与迭代相同的程序，那么我在时间复杂度上是否会有任何差异，即O(n)？谢谢
浏览 0提问于2011-11-01得票数 0
回答已采纳
通过比较运行算法所需的时间和输入的大小，可以很容易地计算Python中的时间复杂度。)end = time.time()通过绘制time_n与input_n的关系图，我们可以观察时间复杂度是否为常数、线性、指数等。在Python中，有没有一种类似的经验的、程序化的方法来计算算法的空间复杂度，我们可以
浏览 10提问于2019-11-30得票数 4
回答已采纳
以下解决方案的空间和时间复杂度(最坏的情况)是什么？q = q.next; diff++; return q;以下是对上述代码的解释：当x为0时，结果应为5。我就是这么想的：常空间O(1)而循环在O(n)时间中
浏览 1提问于2020-01-06得票数 0
1回答
现在我知道了Floyd算法，它可以找到具有时间复杂度O(N^3)和空间复杂度O(N^2)的所有对最短路径。问题的输入是N= 10^5，所以O(N^3)和O(N^2)太多了。有没有办法优化这个问题的时间和空间复杂度？
浏览 6修改于2017-03-07得票数 1
我已经看到递归的空间复杂度取决于调用堆栈中使用的空间。动态编程使用额外的空间来提高时间复杂度。那么，就空间复杂度而言，递归比动态编程更好吗？
浏览 5提问于2021-01-23得票数 0
存在一个与数组相关的问题，要求时间复杂度为O(n)，空间复杂度为O(1)。.;因此，循环将花费O(n)时间。我的问题是：Arrays.sort()会花费更多时间吗？如果我使用Arrays.sort()，这一次的复杂性还会是O(n)吗？Arrays.sort()会花费更多的空间吗？
浏览 0修改于2017-01-21得票数 26
回答已采纳
给定一个数组a= {1,2,3,4,5,6,7,8}限制条件: O(N)时间复杂度和O(1)空间复杂度。( 1,7,3,5,
浏览 6修改于2016-02-25得票数 4
我在O(n)时间和空间复杂度上实现了panagram程序。我希望我的程序在O(n)时间复杂度和O(1)空间复杂度。
将字符串转换为字符数组。有没有优化的方法将我的空间复杂度降低到O(1)？
浏览 0修改于2016-01-24得票数 2
例如，给定[1, 7, -5, 9, -12, 15]这应该在O(n)时间复杂度和O(1)空间复杂度中完成。我们可以很容易地在O(n)时间复杂度中做到这一点，但我想不出我们如何能够像在原始数组中那样维持元素的顺序。如果我们忘记了O(n)的复杂性，有人能告诉我如何在不考虑空间和时间复杂性的情况下保持元素的顺序。
浏览 34修改于2020-11-21得票数 50
回答已采纳
我对插值、空间和时间复杂度做了一些研究，但没有得到任何结论。那么，我的问题是，插值搜索的时间和空间复杂度是多少？我知道它类似于二进制搜索，但是它不具有二进制搜索算法的时间和空间复杂度吗？
浏览 5提问于2017-05-04得票数 0
回答已采纳
1回答
right] = s[right], s[left]时间复杂度空间复杂度: O(N)来保持递归堆栈。right: left, right = left + 1, right - 1
时间复杂度:交换N/2个
浏览 9修改于2020-03-17得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号