回答情况：
提问时间：
问题标签：
1回答
在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。在正常实践中，A*算法的平均和最佳可能的时间复杂度是多少？
浏览 188提问于2021-03-24得票数 0
回答已采纳
1回答
methodName(n-1, b); methodName(n-1, b);}我试图计算这段代码的最佳和最坏的时间复杂度谢谢您抽时间见我。
浏览 2提问于2019-11-08得票数 0
回答已采纳
1回答
如果我们有一个算法是order N^2*logN，如果它需要1ms的输入大小为64；是否需要2^10*(11/6) ms来运行这个输入大小为2048的算法？我在这里使用正比，这就是为什么它在我看来是有缺陷的。
浏览 0修改于2012-11-15得票数 0
回答已采纳
2回答
如果我们第一次遍历整个链表(比方说单链表)，那么时间复杂度逐渐达到O(N)，其中n是no。如果我们重复它，有意义的是，没有。(比方说200)的时间，但我们仍然表示时间复杂度O(n)本身，那么我的问题是1。为什么我们不考虑上述两者之间的差异(因为第二个算法比第一个算法需要更多的时间)，并且我们表示相同的asymptotically.As，我们使用时间复杂度主要参数来比较算法之间的差异。
浏览 0提问于2018-05-23得票数 0
3回答
我必须选择哪种操作在AVL树上比BST有更好的最坏情况时间复杂度。我已经确定每个操作的时间复杂度是相同的，这取决于树.Remove - O(log(n))BST最坏的时间复杂度是..。
浏览 2提问于2017-12-05得票数 1
回答已采纳
1回答
有人能解释一下这两个循环在时间复杂度上的区别吗？) Matrix[i][j] = 0;
{
i++;
我知道第一个的时间复杂度是O(N2)，.I需要知道第二个的时间复杂度是多少，如果第二个的时间复杂度最低，为什么程序员倾向于使用第一个？
浏览 2提问于2020-05-14得票数 0
回答已采纳
这种实现的时间复杂度似乎是O(N/K)，其中N是存储在集合中的项目总数，k是存储桶的总数。这个时间复杂度假设所有项目都分布在所有存储桶中，并且存储桶的平均大小为N/K。我把自己搞糊涂了，因为我相信时间复杂度应该是O(N)。因为时间复杂度是最差的性能。在这里，最坏的情况可能是所有N个项目都进入相同的存储桶，而我们要查找的值可能在存储桶的末尾。请帮帮我。
浏览 23提问于2021-02-06得票数 1
2回答
求kmp算法预处理部分的时间复杂度
我在学习关于KMP的知识。但是我不能理解这个algorithm.Can的时间复杂度，有人能解释一下吗？
浏览 2提问于2019-07-16得票数 0
我知道str.len()的时间复杂度是O(1)，那么chars呢？str.chars().count() O(n)还是O(1)的时间复杂度？
此外，是否有类似于的锈蚀时间复杂性的站点？
浏览 2修改于2021-09-17得票数 4
回答已采纳
2回答
Fibonacci的时间复杂度是O(2^n)，如果我想得到3^n的时间复杂度怎么办？据我的朋友说，fibonacci的时间复杂度是O(2^n)，原因如下：-此外，他还说，如果我们写：-void permute(int k,int size) {
//
浏览 1修改于2014-02-20得票数 3
回答已采纳
2回答
我查看了普里姆算法的，我注意到它对于邻接矩阵的时间复杂度是O(V^2)，对于堆和邻接表的时间复杂度是O(E lg(V))，其中E是边的数量，V是图中的顶点数量。由于Prim算法用于更密集的图，E可以接近V^2，但当它这样做时，堆的时间复杂度变为O(V^2Lg(V))，它大于O(V^2)。显然，堆将提高性能，而不仅仅是搜索数组，但时间复杂性说明了另一种情况。
浏览 4修改于2012-07-24得票数 11
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号