2回答
递归和的大运行时
、、、、
如果我使用一个for循环来查找0 and n之间的n数之和，我的运行时是O(n)。但是如果我创建一个递归函数，比如： int sum(int n) { return 0;} 我的运行时仍然是
浏览 29提问于2019-02-12得票数 4
回答已采纳
我发现这是理解递归调用函数运行时的一个很好的例子。这里有一个很好的问题概要：
然而，我的误解来自于2^1 +2^2.2^n-1作为递归树调用的每个级别的和。对我来说，这个1+2.n-1的和似乎是n(n-1)/2，在我看来，它就像大O表示法中的n^2，因此在大表示法中总运行时为O2^n^2。这棵树的叶子
浏览 0提问于2018-12-13得票数 2
回答已采纳
1回答
我正在准备一个数据结构/算法考试，我想做一些关于寻找递归函数的递归关系和code...can片段的大O运行时间的练习题，有人给我指出了正确的方向吗(首选在线资源)？
浏览 1提问于2012-03-05得票数 0
1回答
从主定理的三种情况看递归问题。然后它总是返回θ。如果是的话，那么确保递归有θ的约束是a>=1和b>1吗？例如，Mergesort的递推，主定理可以使用，但是对于快速排序的递归，它不能，因为快速排序没有θ，只有变化的欧米加和大O。是这样吗？
浏览 0提问于2018-06-03得票数 0
回答已采纳
2回答
一个月前，我接受了一些谷歌PTO成员的采访。其中一个问题是：在js中递归地反转字符串，并使用大O符号解释运行时间。这是我的解决方案： return (s.length > 1) ?关于大o表示法，我很快回答了O(n)，因为运行时间与输入呈线性关系。-沉默-然后，他问我，如果你通过迭代来实现它，在运行时间方面有什么不同？我回答说，有时编译器会将递归“转换”为迭代(一些编程语言课程记忆
浏览 3提问于2011-01-17得票数 6
回答已采纳
1回答
return 1; for(int i = 0;i < n;i++) return sum;我最近在学习大O谁能给我一个想法，关于如何通过使用大O符号来确定这个递归函数的运行时，以及如何表示这个函数的运行时。
浏览 8提问于2017-03-01得票数 1
回答已采纳
5回答
递归与大O
、、、
我最近做了一篇关于递归和大O表示法的计算机科学作业。我相信我能很好地理解这一点(当然不是很完美！)但有一个特别的问题，那就是给我最多的问题。奇怪的是，通过观察它，它看起来是家庭作业中最简单的一个。提供最佳的增长率使用大-欧表示法的解决方案，以下复发？T(1) =2这些选择是：我理解大O是
浏览 3提问于2008-10-15得票数 12
回答已采纳
1回答
以下伪码的大O运行时间是多少？=1:N { print("waste time"); rec(N-1);}N^2 * 1 + (N-1)^2 * N + (N-2)^2 * N * (N-1) ... + N!或等量<
浏览 4提问于2015-09-20得票数 2
回答已采纳
在第155页的CLRS中，最大堆的运行时间被描述为T(n) = T(2n/3) + O(1).我理解为什么第一次递归调用是针对一个大小为2n/3的子问题，在这样的情况下，我们有一个几乎完全的二叉树(总是堆的情况)，其中最深的节点层是半满的(我们递归到子树的根上，它是包含这些节点的最深层的子树的根对此的
浏览 2提问于2016-07-29得票数 3
回答已采纳
1回答
在计算这个函数的运行时间时，我需要一点帮助。if (n > 1) else}
我知道如果函数中没有for循环，那么这个函数的运行时间是多少
浏览 3提问于2013-02-03得票数 0
1回答
我有一个递归关系来建模未知算法的运行时，我需要找到该算法运行时的下界，或者是上下界。方程(1)和(2)是递推关系的两个部分。要从方程(2)到(3)，写出一些递归迭代，并观察形成的模式，然后使用新变量k进行推广。
注意，
浏览 2提问于2016-06-26得票数 0
3回答
A1将大小为n的问题划分为具有n/4大小的4个子问题。然后，对它们进行求解，并给出了12n时间的解决方案。
如何编写递归方程，给出算法的运行时。
浏览 5提问于2017-03-26得票数 0
从序列中提取层次结构的好算法是什么？编辑:解压缩需要非常简单。
EDIT2:我在压缩代码。我已经将一个相当大的函数详细介绍到一个庞大的基本代码块中，它比原始<em
浏览 2提问于2011-11-21得票数 2
回答已采纳
1回答
优化关系
、、
我有一个递归关系：其中的约束: 1<=a<=10^9和1<=b<=1000。我尝试使用递归来找出值，但时间复杂度非常高。我也尝试过使用dp表，但这也有很高的时间复杂度。此外，由于a最多可以达到10^9，因此不可能创建这么大的表，因为空间复杂性太高，并且我会得到运行时错误。我想优化这段代码，这样它的时间复杂度就会降低。有人能帮我做
浏览 2提问于2018-10-13得票数 0
1回答
我已经开发了以下代码来确定字符串s是否是字符串x和y的交错。在s中可以有x和y的重复，并且字符不必是连续的。我希望有人能帮助我确定算法的计算复杂度。我已经粘贴了下面的算法(java)，但不确定如何找到它的计算复杂度。任何帮助都将不胜感激。谢谢!
浏览 30提问于2019-04-29得票数 1
在中间中值算法中，我们需要将数组分成大小为5的块。我想知道算法的发明者是如何想出神奇的数字'5‘而不是，可能是，7，或9或其他什么的？
浏览 10提问于2013-08-07得票数 6
回答已采纳
我很困惑，我以为在最坏的情况下运行时间使用Big，而最好的是使用Ω？谁能解释一下吗？编辑2:所以我误解了这
浏览 4提问于2013-03-14得票数 10
回答已采纳
2回答
大O符号和递归
、、、
我在计算这两个递归函数的大O符号时遇到了一些麻烦：{ return 0 ; returnn ; return calc (5 + calc(5n));在上面的例子中，我认为大O符号可能是O(n^2)，因为数据集中存在嵌套迭代？method (k, arr, i, ( (i+j)/2) - 1) ; return metho
浏览 1提问于2013-03-01得票数 1
1回答
如果字符串中所有的大字符都是，则函数返回true，否则返回false。第1行出现编译错误：错误：代码： boolean check =Character.isUpperCase(str.charAt(n));
浏览 0提问于2016-06-09得票数 1
3回答
如何找到这种复杂性？
、、、
如果我有一个形式的函数，{ return 0; return n + foo ( n-1)使用big-O调用foo(foo(n))的运行时间是多少。递归关系是f(n) = f(n-1) + n，f(0) =0，因此复杂度是大O(n^2)。但如何做到以上几点呢？
浏览 1提问于2014-09-15得票数 2
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
