5回答
算法的时间复杂度:如何在计算时间后决定哪一种算法
java、algorithm、time-complexity
今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8。
浏览 11提问于2012-05-11得票数 0
回答已采纳
2回答
如何计算kurskal算法的时间复杂度: O(E log E) = O(E log V)？
algorithm、sorting、time-complexity
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
5回答
计算2^n算法的理论和实际时间复杂度
python、time-complexity、pow
我试图计算时间复杂度，并将其与实际计算时间进行比较。 return 1 if n%2 == 0: return 2*x*x
理论时间复杂度</
浏览 0提问于2019-04-04得票数 11
1回答
如何在代数库中求代数运算的时间复杂度
algebraixlib
如何使用数学或大O表示法计算数据代数中使用的代数操作的时间复杂度。我将用书中的例子来解释我的问题。考虑一下书中给出的例子。B
在上面的例子中，我想计算转置和合成操作的时间复杂度。如果可能的话，我还想找出其他代数数据操作的时间复杂度。如果你需要更多的解释，请告诉我。假设我有如
浏览 0提问于2015-10-06得票数 0
1回答
二分查找函数的时间复杂度和空间复杂度
java、time-complexity、binary-search、space-complexity
return num2; num1 = 2 * num1; }}
我正在尝试计算这个函数的时间复杂度和空间复杂度我知道binarySearch的时间复杂度是O(logn)，这个函数的空间复杂度是O(1)。有了这些信息，我试着从foo函数中计算出这些东西。我认为foo的时间复杂度是O((logn)
浏览 2提问于2018-06-12得票数 0
1回答
Python -如何计算这个递归函数的时间复杂度？
python、time-complexity、big-o
我想用尽可能多的方法来解决塔式跳台问题，并计算每一条路的时间复杂度(仅仅是为了自我练习)。i in range(1,arr[0]+1): return res
我知道递归时间复杂度计算的一般思想通常，我用T(n) = C + T(that line)计算时间复杂度，并用一般表达式(例如T( n ))将时间</e
浏览 2提问于2020-09-26得票数 0
回答已采纳
1回答
仅通过查看代码即可获得时间复杂性
time、complexity-theory
输入n重复n= n/2直到n<= 1我知道，为了计算每个操作的时间复杂度，并查看它将针对输入执行多少次，让我感到困惑的是，由于我们在每次循环迭代时都会更改输入值，这对总时间复杂度有什么影响？任何关于计算算法时间复杂度的信息，如果只是看代码，我都会很感激，因为我仍然没有完全掌握它……
浏览 0提问于2013-06-19得票数 0
1回答
计算密码散列函数/随机预言的时间复杂度是多少？
hash、complexity
我想知道在进行复杂性分析时计算哈希函数/随机预言的计算复杂度是多少。例如，计算H(b\|r)的计算复杂度是多少？其中b是位，而r是安全参数\lambda长度的随机字符串。如果b是字符串(即字符串消息)，那么计算复杂度是多少？在我看来，我们可以把它看作是占用poly(\lambda)时间，但是我们能把它当作恒定时间内的计算吗？你说，O(1)？
浏览 0提问于2019-02-20得票数 1
3回答
如何计算算法的时间和空间复杂度
java、algorithm
如何在java中计算算法的空间和时间复杂度。例子:斐波那契数列中第n个数的空间和时间复杂度估计
浏览 0提问于2010-12-15得票数 3
回答已采纳
1回答
查找时间复杂度，何时将其相加/相乘
c、time、time-complexity、complexity-theory
如何计算嵌套循环的时间复杂度？另外，如何计算包含多个函数的程序的时间复杂度？
基本上，我对何时添加/乘以时间复杂度感到困惑。如何计算其时间复杂度？
浏览 0提问于2020-08-12得票数 0
2回答
输入的时间复杂度和大小
algorithm、time-complexity
我正在为一次考试做准备，考试的主要内容是时间的复杂性。我在解决这四个问题时遇到了一个问题。1)如果我们证明了一个算法的时间复杂度为θ(n^2)，那么对于所有的输入，它是否可能需要O(n)的时间计算？2)如果我们证明了一个算法的时间复杂度为θ(n^2)，那么它是否可能需要某些输入的O(n)的时间计算？3)如果我们证明了一个算法的时间复杂度为O(n^2)，那么它是否可能需要某些输入的O(n)的时
浏览 4提问于2013-06-11得票数 3
回答已采纳
2回答
算法的时间复杂度计算
algorithm、time-complexity
我正在学习如何计算算法的时间复杂度，有两个例子我无法理解为什么它们的时间复杂度与我计算的时间复杂度不同。在阅读后，我了解到每次迭代增加一次的反循环具有O(n)的时间复杂度，而不同迭代条件下嵌套的for-循环是O(n*m)。这是我给出的时间复杂度为O(n)的第一个问题，但解决方案说是O(1)： colours = { &quo
浏览 2提问于2020-08-18得票数 2
5回答
程序可以计算算法的复杂度吗？
algorithm、data-structures
有没有办法通过编程来计算算法的时间复杂度？例如，如何计算fibonacci(n)函数的复杂度？
浏览 1提问于2012-01-11得票数 8
回答已采纳
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
1回答
当计算算法的时间复杂度时，我们是否可以将任意大小的两个数字的相加算作需要1个“单位”的时间或O(1)个单位？
time-complexity、addition
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的(这仍然可以由计算机处理)：它不依赖于这两个数字的大小。因此，在算法的时间复杂度分析中，您应该计算将任
浏览 4提问于2021-11-25得票数 1
1回答
CRC的时间复杂度是多少，它与MD5的比较如何？
algorithm、time-complexity、md5、crc
我想比较一下CRC算法和MD5算法的计算复杂度。我发现下面的声明MD5是O(n)。
，CRC的时间复杂度是多少？与MD5?相比，CRC的时间复杂度如何？我的猜测也是O(n)，因为它必须查看所有要计算的数据。然而，@在他的回答中定义了的状态。
浏览 7提问于2021-01-20得票数 0
回答已采纳
1回答
低复杂度DCT
algorithm、matlab、math、dct
我成功地计算了一幅图像的二维离散余弦变换( dct )，使用了经典的算法，并将其作为一维阵列的组合。这两种方法的时间复杂度分别为n^4和n^3。在图像上实现时，需要很长时间才能计算。使用n^3复杂度的图像，就像对512 x 512图像的7分钟。但是matlab是如何这么快做到这一点的呢？
浏览 0提问于2017-08-07得票数 0
2回答
深度优先图算法的时间复杂度
algorithm、time-complexity、depth-first-search
我开始学习时间复杂度，我在示例中查找了一些简单排序的时间复杂度。
我想知道如何使用|V|=n和|E|=m在图中计算深度优先搜索的平均时间复杂度，设开始节点为'u‘，结束节点为'v’。
浏览 0提问于2012-04-12得票数 23
回答已采纳
2回答
模运算的时间复杂度
math、matlab、time-complexity
假设我想要计算a (mod )。它的时间复杂度是多少？我正在使用Matlab，但不确定Matlab是如何计算它的。是否将a除以n，减去整数部分，然后再乘以n？问“这件事的时间复杂度是多少”有意义吗？
浏览 6提问于2012-01-10得票数 4
1回答
算法的时间复杂度如何计算、加密和解密？
performance、cryptography、encryption-symmetric
我尝试为下面的算法计算时间复杂度。decrypt() kk= k.modinverse(N); // O(n^3)}
我算过时间复杂度了吗其中加密的时间复杂度为O(n^2)，解密的时间复杂度为O(n^3) + O(n^2) = O(n^3)
浏览 1提问于2013-01-30得票数 2
云服务器
ICP备案
对象存储
实时音视频
云点播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号