1回答
求出这两种算法的时间复杂度？
、、、、
这是第一个算法，for( i=1; i<n; i++ ) for( k=0; k<j; k++)j%1 == 0 ) sum++;
有人能帮我找到这两个算法的大O吗？我试着这样做，我得到了n^5，但是当我通过比较n^5的算法和这些算法的运行<em
浏览 15提问于2020-02-19得票数 0
回答已采纳
1回答
假设模块X需要执行p个时间单位，其中p是一个常数。求出以下每种算法的复杂度，其中n是输入数据的大小，q是大于1的正整数。时间复杂度是多少？
浏览 1提问于2017-04-01得票数 1
回答已采纳
我实现了Dijkstra算法，以找到两点之间的最短路径。我如何修改它以找到N条最短的路线？我的想法是在前面找到的路径的最后一个节点上增加一个小权重，但是它并不总是正确工作。有什么想法吗？
浏览 0提问于2018-01-26得票数 1
回答已采纳
1回答
如何确定该算法的平均情况复杂度？
、、、、
通常很容易计算出最佳情况和最坏情况的时间复杂度，但对于一般情况，特别是当概率p给定时，我不知道从哪里开始。让我们看看下面的算法来计算矩阵中所有元素的乘积： int product = 1; product = product * A[i][j]; }}
假设p是A[i][j]为
浏览 10提问于2017-11-26得票数 6
回答已采纳
有线性时间复杂度排序算法和O(1)辅助空间复杂度排序算法来排序正整数列表吗？我知道和具有线性时间复杂度(以k为常数时分别为O(kn)和O(n+k) )，但它们都具有O(n+k)辅助空间复杂度。有可能有这两种属性吗？最好举这样的例子。
浏览 12提问于2020-08-24得票数 3
回答已采纳
4回答
我有一个问题要找出一个算法的复杂度类估计。这个问题给出了算法的记录时间。那么，我是不是只是根据它是如何计算出来的来计算时间的平均值呢？抱歉，我漏掉了一个部分。好的，它记录的时间是N= 100，算法= 300，下一个N= 200，算法= 604，下一个N= 400算法= 1196，下一个N= 800算法2395。
浏览 0提问于2009-10-10得票数 0
回答已采纳
1回答
时间复杂度和实验结果
、、、
我有两个算法A和B，它们工作在逻辑图上，我想从时间上比较它们的效率。当我计算这两种算法的时间复杂度时，我发现：Time Complexity of B: O((n*n)/2)Time Complexity of A: O(n^2)
Time Comple
浏览 4提问于2013-06-05得票数 3
回答已采纳
这两种算法我都懂，但是时间复杂度对我来说很奇怪。 如果你观察两种算法生成的两棵树，你会发现它们是完全相同的，我们一直将树分成两半，直到我们到达终点。那么为什么一个算法的复杂度是2^N，而另一个算法的复杂度是nlog(n)呢？
浏览 11提问于2021-09-19得票数 1
1回答
低复杂度DCT
、、、
我成功地计算了一幅图像的二维离散余弦变换( dct )，使用了经典的算法，并将其作为一维阵列的组合。这两种方法的时间复杂度分别为n^4和n^3。在图像上实现时，需要很长时间才能计算。使用n^3复杂度的图像，就像对512 x 512图像的7分钟。但是matlab是
浏览 0提问于2017-08-07得票数 0
这两种算法都具有时间复杂度O(n)和空间复杂度恒定的特点，使得块交换变得更加困难。在CP或结束语中使用它有什么缺点吗？
浏览 4提问于2022-04-29得票数 0
1回答
BFS:递归与迭代
、、、、
用递归和迭代的方式编写BFS树遍历算法有什么好处吗？在我看来，迭代是可行的，因为它可以在一个简单的循环中实现：
递归有什么好处吗？它似乎更复杂，没有任何优势。
浏览 1提问于2018-03-07得票数 4
1回答
两种算法复杂度的比较
、、、
假设您有一个大小为n的数据集，以及以相同方式处理该数据集的两个算法。算法A采取10个步骤来处理数据集中的每一项。算法B分100个步骤处理每个项目。这两种算法的复杂度是多少？我从算法A以算法B复杂度的1/10完成每一项的处理这一问题中得出结论：算法B的复杂度为O(n^
浏览 2提问于2016-09-07得票数 1
回答已采纳
1回答
我在三个参数集上运行并计时了Weil配对的实现。一个数量级为512位，一个为256位，最后一个为161位。我得到的时间是512位的10秒，256位的2，5秒，161位的</
浏览 0提问于2018-08-15得票数 1
回答已采纳
2回答
我试图计算这两种算法的时间复杂度。我所指的书具体说明了每一种情况的时间复杂性。( A)算法A: O(nlogn)while (i > 0) for (int j = 0; j < n; j++) i = i / 2;( B)算法B: O(n)
while (n > 0)
浏览 11提问于2022-02-01得票数 4
1回答
我有以下数组，我只是想确保每个解决方案运行的时间复杂度都是正确的。] result_two = arr[-3:]基于case one是常数O(1)的时间复杂度这两种算法的假设和时间复杂度是否正确？
浏览 2提问于2022-05-27得票数 1
回答已采纳
1回答
下面是我在Java中编写的两个镜像树的方法，它们都可以正常工作。我刚刚学习了时间复杂性，我想知道哪种方法在时间复杂性和空间复杂性方面效果更好。第一个方法是我自己做的，第二个方法是我的老师给我的。这两种方法不同的主要原因是，在第一种方法中，不会创建新的树，而在第二种方法中会创建一棵新树。提前感谢！new TreeNode (t.getValue(), mirrorImage(t.getRight()),
浏览 6提问于2018-01-06得票数 0
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的(这仍然可以
浏览 4提问于2021-11-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
