回答情况：
提问时间：
问题标签：
假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。额外的空间复杂度对运行时间分析有影响吗？
任何帮助都将不胜感激。
浏览 1提问于2012-08-04得票数 1
回答已采纳
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： 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
回答已采纳
我已经用o(n)时间复杂度和o(n)空间复杂度的方法解决了相关问题，如下所示；但受访者希望o(n)时间复杂度与恒定的空间复杂度。如何在空间复杂度不变的情况下解决这个问题？
浏览 0提问于2015-10-25得票数 1
我一直在研究一些排序算法，并在时间和空间复杂度之间遇到了一些逆关系。例如，像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
回答已采纳
我有下面的代码，我试图得到时间复杂度。item not in seen: result.append(item)据我所知，当我访问列表时，该操作的时间复杂度将是与if块一样，每次我查找集合时，都会花费另一个O(n)。那么，总体时间复杂度是O(n^2)吗？set.add()是否也增加了复杂性？
另外，由于空间的复杂性，它是O(n)吗？任何能够正确洞察时间
浏览 18修改于2017-03-10得票数 2
回答已采纳
我已经看到递归的空间复杂度取决于调用堆栈中使用的空间。动态编程使用额外的空间来提高时间复杂度。那么，就空间复杂度而言，递归比动态编程更好吗？
浏览 5提问于2021-01-23得票数 0
存在一个与数组相关的问题，要求时间复杂度为O(n)，空间复杂度为O(1)。.;因此，循环将花费O(n)时间。我的问题是：Arrays.sort()会花费更多时间吗？如果我使用Arrays.sort()，这一次的复杂性还会是O(n)吗？Arrays.sort()会花费更多的空间吗？
浏览 0修改于2017-01-21得票数 26
回答已采纳
我在O(n)时间和空间复杂度上实现了panagram程序。我希望我的程序在O(n)时间复杂度和O(1)空间复杂度。
将字符串转换为字符数组。有没有优化的方法将我的空间复杂度降低到O(1)？
浏览 0修改于2016-01-24得票数 2
我对插值、空间和时间复杂度做了一些研究，但没有得到任何结论。那么，我的问题是，插值搜索的时间和空间复杂度是多少？我知道它类似于二进制搜索，但是它不具有二进制搜索算法的时间和空间复杂度吗？
浏览 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
回答已采纳
num2; num1 = 2 * num1; }}
我正在尝试计算这个函数的时间复杂度和空间复杂度我知道binarySearch的时间复杂度是O(logn)，这个函数的空间复杂度是O(1)。有了这些信息，我试着从foo函数中计算出这些东西。我认为foo的时间复杂度是O((logn)^2)，<em
浏览 2修改于2018-06-12得票数 0
if (char_set[val]) return false; }} 然后他们说“时间复杂度是O(n)，其中n是字符串的长度，空间复杂度是O(n)”。我不明白为什么空间复杂度是O(n)。数组char_set的长度是恒定的，与给定的str的长度无关。对我来说，空间复杂度是O(1)。
浏览 8提问于2020-07-05得票数 1
回答已采纳
if (input <= 1) return input;}算法2： if (input <= 1) return inputfor (let i=2; i<=input; i++) {
n = a + b;
浏览 0修改于2019-11-19得票数 0
请原谅，因为我对空间复杂性和时间复杂性都不是很熟悉。想象一下，在Java语言中有一段代码，它将读取一个.csv文件，然后将每一行打印到.txt中作为输出。据我所知，时间复杂度在一定程度上取决于行数。空间复杂度是在运行时需要多少空间。(如果这是错误的，请向我简要介绍)
如上所述，如果我编写代码，将input.csv中的所有行一次性转换为某种数据结构，然后使用相同的数据结构将整个代码打印到output.txt中，会不会得到更差的空间
浏览 7提问于2021-05-02得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号