1回答
二分查找函数的时间复杂度和空间复杂度
java、time-complexity、binary-search、space-complexity
我用Java编写了下面的函数； int num1 = 1, num2 = 1; } num2 = 2 * num2; return 0;我正在尝试计算这个函数的时间复杂度和空间复杂度我知道binarySearch的时间复杂度是O(
浏览 2提问于2018-06-12得票数 0
2回答
为什么递归树的时间复杂度等于叶子节点数而不是总节点数？
algorithm、recursion、time-complexity、binary-tree、big-o
下面是简单递归函数的时间和空间复杂度：它的时间复杂度为O(2^n)，这是叶子节点的数量。但是在树的每个节点上都有一个函数调用。为什么时间复杂度等于叶子节点数，而不是总节点数？
浏览 3提问于2021-05-04得票数 1
2回答
试图计算函数的时间和存储复杂度(C)
c、time-complexity、complexity-theory、space-complexity
编辑:我知道了如何正确计算时间复杂度，但仍然无法计算存储复杂度。我试着解决一个复杂的问题，但失败了。 } f(n%2, m+1);从我所看到的“免费(Arr)”可以释放malloc分配的内存，从而使malloc在时间复杂性方面放松我看到，第一个函数调用使函数本身调用n次，
浏览 0提问于2019-02-18得票数 1
回答已采纳
2回答
计算代码段的时间复杂度
algorithms、complexity、big-o、algorithm-analysis
我正在试图计算以下代码段的时间复杂度{ { {print("hello") }我就是这样计算的--变量i的第一个for循环执行n时间。k(k + 1)/2 = n
所以对于内部循环，时间复杂度是O(n^1/2)。整函数的时间复杂度=
浏览 0提问于2021-05-27得票数 0
2回答
toString与数组连接时间复杂度的差异
javascript
[1,2,3].toString()和[1,2,3].join()在时间复杂度上有什么不同吗？据我所知，join函数的时间复杂度是O(n)。.toString()方法的时间复杂度是多少？
浏览 2提问于2022-05-04得票数 5
回答已采纳
0回答
简化O(nm)和O(n + m)时间复杂度
javascript、algorithm、runtime、time-complexity、big-o
如果我有一个以O(nm)时间复杂度运行的函数，将其简化为以O(n^2)时间复杂度运行是常见的做法/可接受的吗？例如，下面这样的函数： for (var i = 0; i < nArray.length; i++) {for (var j = 0; j < mArray.length; j++) {
}另外，如果我有一个
浏览 2提问于2017-06-17得票数 0
1回答
具有三个递归调用的递归函数的时间复杂度
algorithm、recursion、big-o、complexity-theory
具有以下递归关系的递归函数的时间复杂度是多少：我知道有两个递归调用的函数会给出O(2^n)的指数时间复杂度，这是否意味着具有上述递归关系的函数具有O(3^n)的时间复杂度？
浏览 0提问于2019-02-19得票数 3
回答已采纳
1回答
range()上的Python "in“操作符时间复杂度
python、python-3.x、algorithm、python-2.7、range
我的职能如下： return num in range(length)想知道不同的Python版本(2vs3)在时间复杂度上是否有差异。
浏览 0提问于2019-09-13得票数 5
回答已采纳
3回答
如何计算算法的时间和空间复杂度
java、algorithm
如何在java中计算算法的空间和时间复杂度。例子:斐波那契数列中第n个数的空间和时间复杂度估计
浏览 0提问于2010-12-15得票数 3
回答已采纳
2回答
找出以下代码的时间复杂度和大O
java、algorithm、time、time-complexity、analysis
找出以下代码的时间复杂度和大O。我对if else语句和其他bar(a)和foo(a)函数的时间复杂度感到困惑。一些朋友说它的时间复杂度是O(n^2)，还有人说它的时间复杂度将是O(n)。我还认为以下代码的时间复杂度将为O(n)，因为在for循环中有一个return语句，它将使foo和bar函数的时间都为O(1)，而main for循环将运行n次，因此时间
浏览 0提问于2017-10-30得票数 0
2回答
当使用大O符号分析搜索算法的最坏情况时间复杂度时，为什么表示输入的变量不存在？
time-complexity
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变量n，即输入大小，到哪里去了？我确实知道，相同大小的输入可能会导致算法的时间复杂度存在显着差异。我所做的所有研究都只是用增长函数</em
浏览 15提问于2017-07-10得票数 1
回答已采纳
1回答
Java:如何计算程序的时间复杂度？
java、algorithm、time-complexity、big-o
在具有多个函数的情况下，我是将每个函数的时间复杂度组合在一起，还是从所有函数中提取出最高阶时间复杂度？我认为find()的时间复杂度为n，isCompound的时间复杂度为n，isCompound的时间复杂度很好。对吗？
谢谢你，一定会投赞成票并接受答复的。
浏览 4提问于2016-11-16得票数 0
1回答
数学中log10函数的时间复杂度是多少？
c++、cmath
数学中log10函数的时间复杂度是多少？它在互联网上没有提到过。有人确切地知道吗？ int count = 0; count ++; }}
我确信，第二个函数的时间复杂度是第一个函数的时间复杂度是多少。
浏览 3提问于2020-05-17得票数 1
回答已采纳
4回答
时间复杂度会根据参数而变化吗？
c、time-complexity
如果我的函数void foo(n)的时间复杂度是O(n)，而我有一个名为foo(4)的函数，我会说foo(4)的时间复杂度是O(4)吗？
浏览 0提问于2021-02-10得票数 0
3回答
O(2/n)和O(1)的时间复杂度比较
algorithm、time-complexity
如果有2个函数，时间复杂度分别为O(2/n)和O(100)。哪个函数的执行时间较短？有没有时间复杂度为2/n的实函数？(在一些算法试卷中发现了这一点)
浏览 0提问于2012-10-08得票数 1
1回答
该算法是否具有O(n)或O(n^2)的时间复杂度？
java、algorithm、big-o
message[rightIndex] = temp; rightIndex--;}助手函数中的代码是否真的被嵌入到r
浏览 0提问于2020-01-20得票数 3
回答已采纳
2回答
TimeComplexity : O(n) VS O(2^n)
time、time-complexity、complexity-theory
给定以下两个函数，为什么第一个函数的时间复杂度是n，而第二个函数的时间复杂度是2^n？
唯一的区别是在第二个函数中返回之前的+1。我看不出这会如何影响时间复杂度。
浏览 13提问于2019-07-25得票数 4
回答已采纳
1回答
O(logn)外环内O(n)的时间复杂度
python、algorithm
我试图计算出这个算法的时间复杂度。A是一个数组输入。该代码并不运行，顺便说一句，它是为了演示目的。假设时间复杂度为O(n(log ))，因为时间循环的复杂度为O(log )，而min函数的复杂度为O(n)。然而，这个函数显然是复杂的O(n)而不是O(n(log n))。我想知道这怎么可能？
浏览 0提问于2018-10-03得票数 4
回答已采纳
1回答
Map.prototype.keys()的时间复杂度是多少？
javascript、dictionary、data-structures、ecmascript-6、time-complexity
我试图在我的一个函数中计算这条特定行的时间复杂度：这一行应该返回映射(cache)键的排序数组。我知道Array.prototype.sort()具有O(n log )时间复杂度。Map.prototype.keys()的时间复杂度是多少？
浏览 5提问于2022-02-06得票数 0
回答已采纳
2回答
使用像zip()和join()这样的内置python函数对我的函数的性能有什么影响？
python、python-3.x、time-complexity、big-o
下面我提供了计算LCF (最长公共前缀)的函数。我想知道大O的时间复杂度和空间复杂度。我能说它是O(n)吗？或者zip()和join()会影响时间复杂度吗？我想知道空间复杂度是O(1)。函数的输入是一个包含字符串的列表，例如["flower","flow","flight"]。
浏览 0提问于2020-05-20得票数 1
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号