>vec) some codeint main() int n = 5; fun(avec);
} 通过值传递和引用传递将大小为n的向量传递给另一个函数的时间复杂度是多少？这段代码只传递一次向量的时间复杂度是多少？
浏览 41提问于2021-01-12得票数 2
2回答
我知道迭代整个集合的时间复杂度需要O(n)时间，其中n是集合的大小。问题是，在两个迭代器itBegin和itEnd之间迭代的复杂度是多少？
浏览 3提问于2015-07-15得票数 4
1回答
假设模块X需要执行p个时间单位，其中p是一个常数。求出以下每种算法的复杂度，其中n是输入数据的大小，q是大于1的正整数。时间复杂度是多少？
浏览 1提问于2017-04-01得票数 1
回答已采纳
2回答
我有一个问题: realloc函数的时间复杂度是多少？例如，我有一个整数数组: a10。当然，数组是以这种方式动态分配的=>然后我想将这个数组的大小调整为11，以便向数组a插入一个附加值，所以我执行了=>我的问题是:重新分配的时间复杂度</em
浏览 1提问于2018-05-23得票数 6
1回答
尝试找出转换为字符串的时间复杂度是多少我很确定它是O(1)，不确定如何验证。编辑:关于空间复杂度，它不应该与列表大小成线性关系，考虑O(1)，因为字符串有最大大小。
浏览 2提问于2017-08-13得票数 3
回答已采纳
2回答
我有一个具有未知大小queue<int> q;的队列while(!q.empty())count<<q.front();}
我不知道q的大小，我怎么知道时间的复杂性？
浏览 2提问于2020-07-12得票数 0
回答已采纳
算法B将问题分解为两个大小为n-1的子问题，递归求解，然后在固定时间内合并。
算法B的时间复杂度是多少？
浏览 3提问于2020-06-18得票数 0
如果一些机器学习算法的时间复杂度可以定义为O(N*P)，其中N是行数，P是特征大小，那么kNN和朴素贝叶斯等机器学习算法的时间复杂度是多少？O(N*P)时间复杂度是否与O(N)属于同一类别，因此它是“线性复杂度”吗？如果P=N是真的，那么它不能也被算作O(N^2)，因此是二次复杂度吗？
浏览 29提问于2020-12-28得票数 1
回答已采纳
1回答
"%u", &num); return 0;这个位反转函数的时间复杂度是多少如果我们将输入大小改为uint_8/uint_16/uint64_t，for循环将针对输入的大小运行*8次。此函数在n个输入的恒定时间内运行。那么这个函
浏览 0提问于2018-10-11得票数 2
我试图分析，但是在deepValueEqual()中调用了许多其他函数，我必须承认，在这种情况下，递归的使用使我无法使用。
功能最坏的运行时间有任何官方文件吗？*Edit:我不太明白在这种情况下，如何用两个interface{}类型参数来定义输入大小，这增加了我的困惑。也许这是因为我对时间的复杂性不熟悉。
浏览 5提问于2022-04-19得票数 -2
的时间复杂度是多少？我相信它在集/图的大小上是线性的，但不是很确定。它是在语言标准中指定的吗？
浏览 3提问于2012-08-02得票数 32
回答已采纳
1回答
逆FFT的计算复杂度
、、、、
我试图计算ifft的计算复杂度，我知道它是N*1维信号的NlogN。但是我有两个信号的乘积，然后我想得到ifft，然后计算计算复杂度。简单地说，如果X(w)和Q(w)是两个时间信号的Fourier变换，那么它们的乘积的计算复杂度是多少。ifft(X(W)*q(W))=？
浏览 1提问于2013-11-16得票数 3
回答已采纳
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
3回答
在平均情况下，迭代哈希映射的时间复杂度是多少？我想是O(n)
map.get(key);的时间复杂度是多少?我认为它是O(1)
浏览 0提问于2011-04-07得票数 0
回答已采纳
4回答
我已经看到了这个页面，但是我没有看到列表中的reverse()函数。list的reverse()的时间时间复杂度是多少？ 10 .1027 1000 .670420000 12.9
浏览 0提问于2016-06-03得票数 30
回答已采纳
1回答
我知道arraylist的默认大小是10，数组列表会自动扩展到添加的其他项。
resizing/expansion的时间复杂度是多少？它是否类似于一个普通数组，其中的项目必须复制到新的大数组中的O(n)时间？
浏览 4提问于2022-02-21得票数 2
回答已采纳
1回答
我正在通过互联网学习数据结构和算法，我了解到了这一点；
假设有一个具有f(n) = n^2+3n+1操作总数的算法。那么如果这种算法的时间复杂度和增长率是多少</em
浏览 9提问于2021-12-28得票数 1
我有一个关于java迭代器()的时间复杂性的问题。Set<Integer> set = new HashSet<>();
我想知道第二步的时间复杂度是多少它是连续时间O(1)还是取决于集合的大小？
谢谢
浏览 6提问于2016-11-02得票数 3
回答已采纳
5回答
想知道算法的时间复杂度
、、、
在我的工作中，我必须实现一个算法，具体的细节并不重要，但我无法清楚地回答这个特定算法的时间复杂性。- 1; j++) { // Do some stuff }这个算法的时间复杂度是多少但是我想的越多，我就越认为它实际上是0(n)。因为，尽管我们有3For循环，但是只有一个可以变<e
浏览 7提问于2022-02-26得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
