1回答
我试图理解以下算法的时间复杂度(Big)，该算法找到x，使得g^x = y (mod p) (即用基g模p求y的离散对数)。a := g a := (a * g) mod pend
我知道这种方法的时间复杂度是p中二进制数的指数，但这意味着什么，为什么它依赖于p？我知道<em
浏览 8提问于2018-01-12得票数 0
4回答
这是一项消费税：
我做DFS。每次我找到一个back edge时，我都知道我有一个有方向的循环。在DFS完成
浏览 14提问于2012-05-04得票数 10
回答已采纳
2回答
求kmp算法预处理部分的时间复杂度
我在学习关于KMP的知识。但是我不能理解这个algorithm.Can的时间复杂度，有人能解释一下吗？
浏览 2提问于2019-07-16得票数 0
是否有一个具有两个循环(嵌套)的算法，使整个时间复杂度为O(log(log ))？这是在解决了以下问题后得出的结论： for(j=0; j<i; j++){ }上述代码具有N的时间复杂度(使用几何级数的概念)。是否存在与时间<
浏览 2提问于2019-12-21得票数 1
回答已采纳
2回答
有：
for(int i=N; i>0; i--) { // Loop 1 // constant number of operations }我知道循环1具有O(N)时间<e
浏览 3提问于2014-11-07得票数 3
回答已采纳
我知道在循环中对字符串使用+=需要O(n^2)时间，其中n是循环数。但是如果循环最多运行20次。这会不会将时间复杂度改变为O(1)？some operations to add string to strList我知道strList的大小永远不会超过20个，而且strList中的每个字符串都将少于20个字符。如果在这种情况下，字符
浏览 7提问于2017-11-20得票数 0
回答已采纳
1回答
输入n重复n= n/2直到n<= 1我知道，为了计算每个操作的时间复杂度，并查看它将针对输入执行多少次，让我感到困惑的是，由于我们在每次循环迭代时都会更改输入值，这对总时间复杂度有什么影响？任何关于计算算法时间
浏览 0提问于2013-06-19得票数 0
5回答
我有一个算法，首先对向量进行排序，然后遍历它的元素并对它们进行XOR。我应该对排序和for循环的复杂性进行求和，以计算整个算法复杂度吗？array.begin(), array.end()); result = array[i-1]^array[i];我们有一个具有O(N)复杂度的for循环和平均具有O(
浏览 4提问于2016-07-03得票数 2
回答已采纳
6回答
给定正整数b, c, m，其中(b < m) is True是找到一个正整数e，使得其中**是求幂(例如，在Ruby、Python或^中，在其他一些语言中解决这个问题的最有效的算法(具有最低的big-O复杂度)是什么？给定b=5；c=8；m=13，此算法必须找到e=7，因为5**7%13 =8
浏览 7提问于2009-12-02得票数 11
回答已采纳
2回答
我正在浏览这个链接：
假设我们有一个方程:2x^2+x+1 for(int i = order ; i>=0 ; i++){result = result + (mat[i] * coefficient^i);因此，时间复杂度应该是O(n+1)，即O(n).Why，它是否表示它的</em
浏览 7提问于2016-03-13得票数 3
回答已采纳
2回答
我正在学习如何计算算法的时间复杂度，有两个例子我无法理解为什么它们的时间复杂度与我计算的时间复杂度不同。在阅读后，我了解到每次迭代增加一次的反循环具有O(n)的时间复杂度，而不同迭代条件下嵌套的for-循环是O(n*m)。这是我给出的时间<
浏览 2提问于2020-08-18得票数 2
我被困在我的算法任务中，要求在具有n个顶点(非循环间接图)的树(V，E)中找到从顶点v到顶点w的直接路径，时间复杂度为O(dist(v，w))。我必须找到一个预处理程序(在O(N)中运行)来存储一些信息，这样我就可以达到O(dist(v，w))的时间复杂度。 我需要一些想法来存储在预处理过程中，这将有助于稍后的算法。 没有完整的解决方案。我已经尝
浏览 19提问于2019-05-25得票数 0
1回答
在大-O表示法中，O(N)和O(2N)描述了同样的复杂性.也就是说，在O(2N)上，算法的时间和空间复杂度的增长率实质上等于O(N)。与O(N^2)等复杂度的算法相比，当N.在一个输入N为100万或更多的程序中，在我看来，将时间复杂度减半实际上会节省相当多的时间，因为程序执行的动作可能会减少数百万。
我在想一个包含两个for<e
浏览 3提问于2021-04-02得票数 2
回答已采纳
1回答
set() if num in seen: seen.add(num)x= 1,2,3,4,5,6,7,8,9,10,11，即数字不断增加(或不同)，直到数组末尾的重复数字具体地说，
浏览 18提问于2019-11-07得票数 0
有人能解释一下它的意思吗？
假设n是常数，那么在最坏的情况下，O(1)的时间复杂度是for循环吗？此外，由于insertionSort具有O(n^2)的复杂性，算法的最坏运行时间是否低于O(n^2)？如果没有，在最坏的情况下，以下算法的时间复杂度是多少？
浏览 3提问于2016-02-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
