1回答
如何找到递归函数的运行时间？= NULL) { }} 我知道我们应该找到递归情况和基本情况的运行时间我认为基本情况的运行时间是O(1)。我该如何找到递归案例的运行时间呢？
浏览 16提问于2019-03-06得票数 1
回答已采纳
1回答
我被要求定义和求解递归T(n)，并用Big-O表示法表示它，但我对这两个变量感到困惑。我认为我正在为n>1处理f(m,n) = 1 + f(m+1,n-3)，而f(1) = m+10将是我的基础步骤？但除此之外，我就不确定了。
浏览 1提问于2014-09-25得票数 2
1回答
递归函数的时间复杂度
、、、、
根据Big-O表示法，我在确定这个递归函数的时间复杂度时遇到了一些麻烦。; expRecursive(x, (n + 1)/2);
} ( expIterative方法的时间复杂度为O(n)) expRecursive() T( n ) = 2T(n/2) +n的递推关系是否成立？如果是这种情况，<em
浏览 21提问于2021-01-21得票数 0
2回答
percentT = round(thymine/len(dnaStrand)*100,2)
return(percentC, percentG, percentA, percentT) 我已经编写了这段简单的代码，并被要求使用big-O表示法记录大约的时间复杂度。我对big-O表示法一无所知，但在阅读之后，我会猜想: T(n) =8 O(8) 如果我</em
浏览 4提问于2020-12-11得票数 0
2回答
我试图理解Big-O表示法，所以我使用while循环制作了自己的O(n)示例，因为我发现while循环在Big O表示法中理解起来有点混乱。我定义了一个名为linear_example的函数，它接受一个列表，例如is python：def linear_example (l): while n>1:
浏览 0提问于2018-05-03得票数 0
5回答
递归算法的运行时复杂性
、、、、
我到处寻找，似乎找不到很多与运行时复杂性、递归和java相关的材料。 return ""; return d.getElement() + toStringRec(d.getNext());这是一个递归
浏览 5提问于2012-03-03得票数 8
我想知道Clojure编程语言提供的内置“排序”函数的复杂性(Big-O表示法)，我在上搜索过它，但没有找到任何关于它的信息。
提前谢谢。
浏览 1提问于2018-03-11得票数 1
回答已采纳
1回答
我主要了解Big-O表示法，就分析循环和诸如此类的算法来确定各种类型的算法的效率而言，但我的书中的练习指出，对于给定的代码片段，“以big-O表示的最坏情况下的渐近运行时间，以及以波浪符号表示的最坏情况下的增长顺序，作为N的函数”，例如
int a = 1;
浏览 0提问于2015-09-21得票数 0
我刚刚被介绍到Big-O表示法，有人问了我一些问题。然而，我对如何确定n0的值感到困惑。我必须证明3n^3 +20n^2 + 5是O(n^3)。到目前为止，我有：<e
浏览 0提问于2013-01-10得票数 15
回答已采纳
2回答
快速排序的最佳情况是n log(n)，但每个人都使用Big-O表示法将最佳情况描述为O(n log (n))。根据我对符号的理解，Quicksort有Big-Omega(n log (n))和O(n^2)。这是正确的，还是我误解了Big-Omega符号？
浏览 2提问于2018-05-22得票数 0
1回答
我需要推导出这个验证程序的big-O表示法。它的工作是接受这种类型的产品条目：‘夹克，8，12，18，16，6’，验证它，排序大小，按字母顺序将条目排序到一个列表中，并在每个条目之后打印新的列表。Big-O表示法基于最坏的情况，即程序对特定输入执行时间最长的情况。以“parseData”方法为例，最坏的情况是输入完全有效，因此不
浏览 0提问于2013-01-20得票数 2
回答已采纳
我知道如果你想比较两个算法之间的速度，它是很有用的，但在日常开发过程中，它还有其他实际用途吗？例如，有没有人会停下来看看他们的代码，然后计算出Big-O符号？
浏览 0提问于2016-03-26得票数 0
1回答
公钥加密的大O
、、
我已经搜索了几天，但我找不到一个大O表示法算法来加密、解密或尝试使用公钥加密来破解加密文件(暴力破解)。我正在尝试确定我开发的一个大量使用公钥加密的想法的big-O符号。这些与公钥加密相关的Big-O算法是什么：B)解密同一文件
C)破解具有N个字符且最大密钥长度为L的加密文件的
浏览 1提问于2011-10-04得票数 5
回答已采纳
2回答
我想弄清楚什么是大O表示法。我从字面上和实际意义上理解它，通过这样的类似问题的答案。但答案不能解释，我不明白的是它背后的数学基础。正式定义规定：
A function T(n) is the Big-O notation of f(n), if and only if there exist two constants c,在某种程度上，我直觉地了解到，这个方程试图用某种意义上斜率较高的
浏览 6提问于2014-05-13得票数 1
回答已采纳
2回答
渐近符号
、、
这是渐近表示法的一个问题，是麻省理工学院OpenCourse导论对算法的分配。我认为这是从来没有真正的。这是我的证据：=> f(n) = w(g(n))
浏览 4提问于2012-02-18得票数 1
回答已采纳
1回答
我想知道作为一个概念，是否有可能有一个O(0)的Big-O-Notation (在非常特定的场景中)。现在，我想表达我为了对列表进行排序而不得不进行的</e
浏览 0提问于2020-11-19得票数 0
3回答
有人知道用big-O表示法计算ackermann函数ack(m，n)的时间复杂度吗?或者它属于哪个复杂度类别？只要Ack(3，n)就足够了。我在什么地方读到不是这样的？
谢谢。
浏览 10提问于2013-06-28得票数 8
3回答
我知道关系n= Big-O(1)是假的。但如果我们使用包含大O的归纳法，就可以证明这一点。但错误的是我们不能引入Big-O。但我的问题是，我们如何通过使用常量来反证这种关系。错误证明在这里，请使用常量给我它是错误的证明。我对常量感到困惑，我不知道证明中使用的每个关系是不同的常量还是相同的常量。请开导一下这个话题
浏览 0提问于2010-09-26得票数 7
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
