回答情况：
提问时间：
问题标签：
我一直在搜索Bellman算法的空间复杂度，但是在上，它说空间复杂度是O(V)。在上，它表示O(V^2)。我的问题是:真正的空间复杂性是什么?为什么？
浏览 3修改于2017-01-22得票数 2
回答已采纳
2回答
见下面的阿尔戈：{ for (i = 1 to j)}在这种情况下，我的空间复杂度是: O(1) =>常数A(A,I,n) int i;
create B[n]; //createB => 1+n => O(n)占用的额
浏览 3修改于2016-12-03得票数 1
2回答
我知道堆排序的空间复杂度是O(1)。但是对于一个递归程序，在计算空间复杂度时，它的深度--也就是它进行的递归调用的次数--也是计数的。因此，相同代码的迭代和递归方法的空间复杂度不同。那么，递归处理堆排序的空间复杂度是多少呢？
浏览 2修改于2021-08-13得票数 0
回答已采纳
1回答
当使用梅克尔树进行搜索时，时间复杂度是\mathcal O(\log n)，但我不明白空间复杂度如何是\mathcal O(n)。在我看来，也应该是\mathcal O(\log n)。
浏览 0修改于2020-04-18得票数 3
回答已采纳
1回答
我有一些要求时间复杂度的代码，它由3个for循环组成(嵌套)： for(int j=end of the code, it makes a recursive call to the functionuse_space(n/2);希望有人能澄清并告诉
浏览 4提问于2013-12-09得票数 0
1回答
traverse(root.right, map,level); }解决方案本身并不重要，但我正在努力确定其空间复杂性：
从逻辑上讲，我们存储在HashMap中的对象类型应该对其空间复杂性产生影响，但是我们如何通过拥有映射的键和值来确定它呢？如果我们在这个映射中只存储5个键(5个节点)，我们是否可以得出结论：HashMap<Integer,List<Node>> map = new HashMap<Integer,List&
浏览 6修改于2017-04-16得票数 10
回答已采纳
有人能帮我计算一下这个python函数的空间复杂度吗？ temp = nums[i:i+m]
这个空间复杂度应该是o(m)，还是o(n*m)，为什么？谢谢!
浏览 4提问于2021-09-30得票数 0
7回答
我正在尝试对冒泡排序算法的空间复杂度进行研究，我知道冒泡排序算法的空间复杂度是O(1)给定下面的冒泡排序算法，我如何才能改变冒泡排序算法的代码，使空间或内存复杂度达到O(n)或O(n平方)，等等我需要了解空间复杂度在哪里起作用
浏览 0修改于2012-12-05得票数 5
回答已采纳
2回答
我不确定以下函数的空间复杂度是多少？是O(n)还是O(1)def foo(arr):
arr[:] = arr[5:] + arr[:5]
浏览 0提问于2019-05-24得票数 1
fib(int n) {if (n == 1) return 1; }
我不明白为什么上述代码的空间复杂度是这里的空间复杂度是从函数调用堆栈计算出来的吗？
浏览 1提问于2018-06-05得票数 1
回答已采纳
0回答
在Internet上有许多与不同算法的空间复杂度计算有关的回答问题。所有的算法本质上都是集中的。如何计算半集中式和分布式算法的空间复杂度？分布式算法在多个服务器上运行。是否应该单独计算每台服务器的空间复杂度？
-Thanks
浏览 11提问于2018-07-17得票数 0
2回答
我想知道空间复杂度最低的递归程序和非递归程序的空间复杂度之间的区别，我知道递归在其操作中使用堆栈，但递归总是增加空间complexity.Can递归有助于降低空间复杂度吗?
浏览 5修改于2013-09-02得票数 1
回答已采纳
1回答
我了解到，没有Sedgewick消除尾部递归的技巧的快速排序的空间复杂度是O(n)。但是，如果我们跟踪堆栈上存储的调用，则在任何调用中都是O(log )步，如图所示。
在计算(1,1)的值时，我们存储(1,8)，(1,4)，(1,2)的调用，在ant时间点上仅构成O(log )空间那么复杂度变成O(n)了吗？
浏览 13提问于2016-07-21得票数 5
回答已采纳
1回答
我正在尝试解决Build-Heap递归形式的空间复杂性。这就是我到目前为止所做的，我想知道我的错误在哪里(如果有)：
首先: Build-Heap是由for循环构成的，其时间复杂度为Theta(n)。Build-Heap调用Heapify-Down Theta(n)次-(由于Build-Heap时间复杂性)，所以: Heapify-Down在每次i-递归调用时将n\i个元素的数组推送到空间堆栈，这意味着它使用Theta(logn)的空间复杂度。我不确定我对Heapify-Down被调用的次数的解释，而且我
浏览 0提问于2020-12-25得票数 0
我试图理解DFS和BFS在图中的空间复杂性是什么。我理解，当使用邻接矩阵时，BFS的空间复杂度为O(v^2)，其中v是顶点数。关于复杂的问题，我说得对吗？如果不是，BFS/DFS的空间复杂性是什么？在计算DFS的空间复杂度时，我们是否考虑堆栈框架？
对于BFS和DFS对于图，
浏览 1提问于2019-03-19得票数 1
回答已采纳
1回答
我正在评估以下算法的空间复杂度，以反转一棵树： public TreeNode invertTree(TreeNode root) { root.left = right; return root;
} 我知道空间复杂度是调用堆栈的次数但我的困惑是，在调用堆栈的每个级别，我们都返回一棵树，这会占用一些空间，为什么我们不计算
浏览 29提问于2020-04-02得票数 1
回答已采纳
如何在O(1)空间复杂度内反转队列？ 这里的答案是：Can I reverse a queue without using stack?说使用堆栈是可能的。但我不明白这个过程是O(1)空间复杂度： 步骤1:将队列中的每个元素入队，然后将每个元素出队到堆栈中 步骤2:将堆栈的前值放入队列中，然后取出堆栈的每个元素 Stack不会对队列中的每个元素使用O(n)空间复杂度吗？
浏览 19提问于2020-01-30得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号