回答情况：
提问时间：
问题标签：
3回答
这需要O(nlogn) + O(nlogn) + O(n)
或者，您可以将第一个数组中的每个元素与第二个数组中的每个元素进行比较，得到的运行时复杂度为O(n^2)。
浏览 3修改于2017-01-16得票数 0
回答已采纳
1回答
我正在准备一个C++项目，我必须计算出许多算法复杂度big-O，并将其与图上的理论值进行比较。我做了一个时间函数来计算算法的执行时间，但我没有找到一种方法来计算复杂度，并使用时间T和输入N绘制曲线。
浏览 4提问于2016-04-22得票数 0
1回答
我正在为一个编码问题编写蛮力方法--我需要用最大步长k来计算数组中的最大得分路径。我遇到了计算复杂性的问题。我的想法是，在每个项目上，我们可以调用函数k次，因此时间和空间是O(k^n)，其中n是数组的长度。我的第二个猜测:对于第一个元素，我们最多调用1次函数，第二次调用2次(即k> i)等等。因此，我们有和1+2+…+k+k+…+k=(1+ k) / 2)k +(k+ k) / 2) /(N)= O(k^2)。我认为第一个是正确的，但我不能确定原因:/publ
浏览 3提问于2022-07-10得票数 0
回答已采纳
3回答
我有一个算法，我需要帮助找到它的复杂性(最严密的上界) for(int j = 0; j < n/4; j++)
for这种复杂性仍然成立，因为每个"for循环“都会将每个操作降低到O(log n)复杂度，因为它每次执行循环时都会划分n个，使其越来越小(至少比O(n)小)。
浏览 7修改于2015-05-12得票数 2
回答已采纳
4回答
我正在看一些用于编码面试的在线算法解决方案，我不明白为什么这个算法被宣称为O(n^3)。注意:我知道在工业中使用的是大-欧表示法，当我提到O(n)时，我用这个表示法来表示算法运行时的上限，这在大多数地方在学术界之外是很常见的。
if (max_pal.size() < sub.size()) max_pal = sub; } return max_pal;这个算法不是
浏览 5修改于2017-11-30得票数 6
回答已采纳
1回答
我是机器学习的一年级学生，最近我真的开始沉浸其中了。
我找到了一些关于它的，但是我真的很困惑从哪里开始。
但是，如何清楚地计算每种类型的操作呢？
浏览 1提问于2017-07-31得票数 0
我很难理解Djisktra算法的复杂性，希望有人能纠正我。选择一个起始顶点，比如a1，标记它，然后计算边上的所有n-1权重。O(n)
你挑最小的。该算法一直运行到可以标记所有顶点为止。复杂性: n-1 + n-2 +.+n- (n - 1) = Binom(n,2)，它在O(n^2)中，不是O(n*ln(n))我想要的。
浏览 2修改于2017-01-18得票数 4
回答已采纳
2回答
目前，我正在尝试实现一个程序，该程序将显示类似于以下内容的输出：请选择下列排序算法之一：2-插入排序4-快速排序
你的选择如何推断算法使用的“步骤”的数目？
浏览 5提问于2013-10-23得票数 1
1回答
假设您有一个大小为n的数据集，以及以相同方式处理该数据集的两个算法。算法A采取10个步骤来处理数据集中的每一项。算法B分100个步骤处理每个项目。这两种算法的复杂度是多少？我从算法A以算法B复杂度的1/10完成每一项的处理这一问题中得出结论：算法B的复杂度为O(n^2)，算法A的复杂度为O(n)，但在没有实现的情况下，我很难得出更多的结论。
浏览 2修改于2017-05-23得票数 1
回答已采纳
以O(log(N))形式表示的Viola-Jones算法复杂度是多少？尽管这是一个非常简单的算法，但没有关于它的具体信息。
浏览 8提问于2017-01-27得票数 2
1回答
我确实理解这个算法，但找不到一种方法来定义它的复杂性，我唯一知道的是它与第二个参数有关，因为如果它更小，步骤就会更少。你知道我该怎么做吗？对于任何给定的算法，是否有任何通用的方法来定义时间复杂度？埃及乘法算法： def egMul(x, y):while(y>0): x = x * 2
y = y / 2
浏览 27提问于2020-11-29得票数 0
回答已采纳
1回答
删除列表的算法的复杂度为O(N)，其中N是列表中元素的数量，并且工作正常，顶点也是使用链表连接的，我想看看我的删除图的算法是否正确，如果是的话，它的复杂性。
浏览 0修改于2017-04-23得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号