回答情况：
提问时间：
问题标签：
3回答
我一直在尝试计算以下函数的复杂度：while(k>0) k=k/2; {Comment: this is integer division, so 1/2=0}for(j=0;j<m;j++)具体来说，while循环的复杂度。我被告知g(N)的复杂度是O(n)，但我不确定它的复杂度是多少，以及我如何计算它。我逐渐意识到复杂度不会是O(0.5n^2)，但不确定如何计算它，因为每次都减半。有人有什么想法吗？
浏览 1提问于2013-01-17得票数 3
我试图按大O复杂度排序以下函数，从低复杂度到高复杂度：log n log log nn^100n^log n2^n^2
2^2^n
浏览 3修改于2022-09-25得票数 -1
回答已采纳
一个分支的复杂度为O(N)，另一个分支的复杂度为O(log(N))。
在这种情况下，你是说算法的复杂度是O(N)，因为这是更坏的情况，还是在这种情况下，复杂度完全不同？
浏览 3提问于2013-08-30得票数 0
回答已采纳
num2; num1 = 2 * num1; }}
我正在尝试计算这个函数的时间复杂度和空间复杂度我知道binarySearch的时间复杂度是O(logn)，这个函数的空间复杂度是O(1)。有了这些信息，我试着从foo函数中计算出这些东西。我认为foo的时间复杂度是O((logn)^2)，空间复杂度是O(1)，但我不确定。计算这些东西的最佳方法是什么？
浏览 2修改于2018-06-12得票数 0
1回答
在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。在正常实践中，A*算法的平均和最佳可能的时间复杂度是多少？
浏览 188提问于2021-03-24得票数 0
回答已采纳
这让我想到了几个问题：
，如果我对时间复杂度的计算是正确的-我计算了附加解的复杂性为O(v^2 + e)，其中V=顶点数，E=边数。我们迭代和触摸每个节点一次，而且只有一次，边缘也是一样。shift操作，因为在每个iteration.This BFS解决方案上都可以通过利用类似于Java中的ArrayDeque来改进这一点，这将给我们O(1)操作，每次我们跳出队列的前端，并且应该将我们的时间复杂度降低到似乎BFS的时间复杂度(O(V+E))要比Dijkstra的O((V+E)*log(V))要好，并且可以防止负循环的情况，在这种情况下，Di
浏览 2修改于2021-01-18得票数 0
1回答
这两种方法的时间复杂度分别为n^4和n^3。在图像上实现时，需要很长时间才能计算。使用n^3复杂度的图像，就像对512 x 512图像的7分钟。
还有其他算法可以计算最小时间复杂度的DCT吗？
浏览 0修改于2017-08-07得票数 0
3回答
我必须选择哪种操作在AVL树上比BST有更好的最坏情况时间复杂度。我已经确定每个操作的时间复杂度是相同的，这取决于树.Remove - O(log(n))BST最坏的时间复杂度是..。
浏览 2提问于2017-12-05得票数 1
回答已采纳
2回答
根据我的面试官的说法，该方法的圈复杂度为12，这太高了，无法接受。但是，我对报告复杂度实际上为2的代码运行了度量。
谁能告诉我为什么复杂度会这么高，以及如何简化它以降低圈复杂度？我在这里不知所措。
浏览 9提问于2016-10-30得票数 0
2回答
如果我们第一次遍历整个链表(比方说单链表)，那么时间复杂度逐渐达到O(N)，其中n是no。如果我们重复它，有意义的是，没有。(比方说200)的时间，但我们仍然表示时间复杂度O(n)本身，那么我的问题是1。为什么我们不考虑上述两者之间的差异(因为第二个算法比第一个算法需要更多的时间)，并且我们表示相同的asymptotically.As，我们使用时间复杂度主要参数来比较算法之间的差异。
浏览 0提问于2018-05-23得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号