1回答
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分
浏览 0提问于2018-05-05得票数 0
回答已采纳
1回答
我有(n×n)个下三角矩阵，那么它的复杂度是多少？它说这将是O(n^2)。那么如果我使用一维数组来表示这个下三角矩阵，那么这次的复杂度是O(N)还是其他的呢？比较每一轮的两种复杂性。对于在c++上运行的操作。我需要每一轮的数组大小。
浏览 1提问于2021-11-14得票数 0
两种算法的时间复杂度均为O(m+n)。Z算法的空间复杂度为O(m+n)，KMP算法的空间复杂度为O(n)。
我想知道哪种算法实际上更快，通常应该使用哪种算法？
浏览 17提问于2016-09-03得票数 0
1回答
我们应该把递归调用堆栈作为程序使用的辅助空间吗？我认为只应在计算空间复杂度时考虑这一点，而不应在计算辅助空间时加以考虑。
辅助空间是算法使用的额外空间或临时空间。算法的空间复杂度是算法相对于输入大小所占的空间总数。
浏览 3提问于2016-11-12得票数 0
回答已采纳
7回答
冒泡排序算法的空间复杂度
、、、、
我正在尝试对冒泡排序算法的空间复杂度进行研究，我知道冒泡排序算法的空间复杂度是O(1)给定下面的冒泡排序算法，我如何才能改变冒泡排序算法的代码，使空间或内存复杂度达到O(n)或O(n平方)，等等我需要了解空间复杂度在哪里起作用
浏览 0提问于2012-12-05得票数 5
回答已采纳
0回答
在Internet上有许多与不同算法的空间复杂度计算有关的回答问题。所有的算法本质上都是集中的。如何计算半集中式和分布式算法的空间复杂度？分布式算法在多个服务器上运行。是否应该单独计算每台服务器的空间复杂度？
-Thanks
浏览 11提问于2018-07-17得票数 0
7回答
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： print (v[i])这里很容易看出算法的时间复杂度是O(n)，但在我看来，空间复杂度也是n(也表示为O(n)?我的问题是：算法是否可能具有与空间复杂度不同的时间复杂度？
浏览 6提问于2013-09-08得票数 59
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
4回答
空间复杂性与时间复杂性权衡
、、、、
我一直在研究一些排序算法，并在时间和空间复杂度之间遇到了一些逆关系。例如，像selection这样的算法采用O(n^2)，但由于可以在适当的地方执行，所以只需要常量空间。然而，像合并排序这样的算法具有O(nlogn)时间复杂度，但需要O(n)空间。
是否有一个定理或定律将时间和空间的复杂性相互权衡？这种现象是只存
浏览 0提问于2018-02-22得票数 1
回答已采纳
2回答
我对O(n)在太空中的意义有很高的理解。这意味着，对于输入为n的算法，该算法在内存中分配的额外存储空间将与n成比例增加。因此，如果您有一个算法，它接受一个数字n作为输入，并创建一个大小为2n的数组并将其填充为全0，时间复杂度将为O(n)，空间复杂度将为O(n)，因为您正在创建一个相对于输入大小的数组(额外的存储空间)。这种理解<
浏览 1提问于2014-12-27得票数 5
1回答
堆排序的辅助空间与空间复杂度的差异？
如所解释的
如果我们想比较基于空间的标准排序算法，那么辅助空间将是一个比空间复杂性更好的标准。合并排序使用O(n)辅助空间，插入排序和堆排序使用O(1)辅助空间。然而，所有这些排序算法的空间复杂度都是O
浏览 4提问于2017-06-01得票数 3
回答已采纳
3回答
我正在学习不同的排序算法及其时间/空间复杂度，并看到冒泡排序和插入排序等算法的空间复杂度为O(1)。
这让我感到奇怪，因为最低的空间复杂度肯定是O(n) (例如，存储数据集所需的内存，仅此而已)？
浏览 1提问于2017-05-10得票数 7
回答已采纳
1回答
例如，合并排序、堆排序和插入排序的辅助空间为O(1)，而合并排序、插入排序、堆排序的空间复杂性为O(n)。那么，如果有人问我合并排序、堆排序或插入排序的空间复杂度是多少，那么我该怎么告诉他们O(1)或O(n)呢？
另外，在选择排序的情况下，我看到它的空间复杂度是O(1)，它是辅助空间。那么，是否有可能使用“就地计算”的算法，对于
浏览 0提问于2018-06-26得票数 2
回答已采纳
我很好奇在C++中使用默认的老式strstr()函数的成本。它的时间和空间复杂性是什么？它使用哪种算法？在最坏的时间和空间复杂度下，我们还有其他算法:让n=字符串长度，m=模式长度。Knuth Pratt算法:时间= O(n+m)，空间= O(m)
Boyer<
浏览 2提问于2015-12-15得票数 14
回答已采纳
1回答
我想知道为什么图算法的时间和空间复杂度大多是用比V和E，而不是V和E来表示的，其他算法的时间和空间复杂度都是用普通字母(如N或NlogN )表示的。为什么图算法是用类似于mod的方式来表示的？
浏览 0提问于2020-05-14得票数 0
回答已采纳
1回答
我有一个算法，它接收一个2D数组，并且不需要额外的空间。算法O(n^2) (因为我正在处理整个输入数组)或O(1)的空间复杂度也是如此(因为算法除了输入没有使用任何额外的空间)。特别是在这个问题中，如果我们正确地使用两个额外的一维数组并不重要，因为无论如何输入空间的复杂度是O(n^2)。
谢谢!
浏览 4提问于2013-09-27得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
