1回答
这个公司已经经营了好几天了，你的朋友们每天都会记录他们的净利润。你想要找到你的朋友在至少一天的连续时间内获得的最大的总利润。例如，如果您的朋友的利润如下所示：
Day 2: 4Day 4: -2Day 6: 8
从第2天到第6天，公司在任何时间跨度内的最大利润将是每个测试用例将在自己的行上以整数N(1 <= N <= 250,000)开始，表示天数。下一个N行中的每一行都是一个整数P (-100
浏览 1提问于2010-11-14得票数 3
回答已采纳
我对计算机科学很陌生。在一堂课的最后，我的AP计算机科学老师提到了在排序数组中查找指定值的比较模型是大omega (log )，即Ω(log n)，据我所知，这意味着不可能比O(log n)更快地完成这项任务。
浏览 7提问于2021-05-11得票数 54
4回答
我有n=10000的10维向量。对于每个向量v1，我想知道最小化v1和v2之间的角度的向量v2。
是否有比O(n^2)更快地解决此问题的方法
浏览 1提问于2010-05-21得票数 8
回答已采纳
我正在研制一个百分比计算器，它能计算利润、亏损、利润百分比、特定情况下的损失百分比等所有事情。SP = input("Is Selling Price given?\n").lower
PROFIT = input("Is Profit in amoung given?\n&quo
浏览 3提问于2022-02-09得票数 0
2回答
然而，L.insert(索引，对象)需要O(N)的时间复杂度。
是否有另一种用于L的数据结构将具有相同的用途，但允许更快的插入？
浏览 5提问于2015-06-05得票数 18
回答已采纳
1回答
我读到，为了计算两个信号x，y(例如1d)的卷积，天真的方法采用O(NM)。然而，在FFT^-1(FFT(x)FFT(y))的情况下，使用快速傅立叶变换来计算O(N log(N))，在N>M的情况下采用N>M。我想知道为什么这个复杂性被认为比前者更好，因为M不一定比log(N)大。而且，M通常是滤波器的长度，它不随要滤波的信号而缩放，它实际上将给我们提供一个与O(<em
浏览 0提问于2018-04-12得票数 1
回答已采纳
#include <iostream> int n, k; vector<int> v(n); cin >> v[i]; int cnt= 0;
for (int i = 0;
浏览 0提问于2018-07-14得票数 0
我正在学习大O符号，我有点困惑。我不太明白“复杂性”对算法的影响，我也不知道我是否在向后看。
复杂度从最少到最复杂的顺序是: O(1)，O(log n)，O(n)，O(n log n)，O(n^2)？如果这是正确的顺序，我猜一个复杂度为O(n^2)的程序将比具有O(n log n)的程序更快地
浏览 4提问于2012-10-08得票数 1
2回答
在这个上，我可以读到：
这是我第一次听说非比较算法。有人能给我一个这样的算法的例子并解释他们如何比O(nlog(n))更快地解决排序问题吗？
浏览 3提问于2012-11-24得票数 2
回答已采纳
1回答
小偷可以选择要偷窃的n对象，但只有一个背包，背包可以承载M重量。每个object I都有weight w_i和profit p_i。运行时间应该是O(n log n)，因为排序需要O(n log n)，而遍历列表需要O(n)。我坚持的部分是正确性的证明。由于操作系统比遗传算法更优，因此从遗传算法中获得的利润小于或等于从操作系统中获得的利润。由于GA采用利润
浏览 1提问于2020-10-09得票数 1
5回答
快速计算圆内的点数
、、、、
给定平面上的一组n个点，我想以某种方式比O(n^2) (O(nlog(N)更快地预处理这些点，然后能够回答以下类型的查询：“n个点中有多少个位于给定中心和半径的圆内？”比O(n)更快(O(log(n)最好)。我知道这种类型的问题通常使用Voronoi图来解决，但我不知道如何在这里应用它。
浏览 3提问于2009-12-04得票数 13
回答已采纳
2回答
快速逐列求和。有可能吗？
、、、、
请看这张图：有没有可能比O(n^2)更快地找到所有列的每列总和？首先，我认为可以将其设为n* log(n)，如果我们像这样重新分组求和(一次求和2行，然后剩下2行，然后剩下2行...)：但后来我计算了加号的数量，发现在两种情况下都是相等的--两张图片中的那么，有没有可能在n* log(n)时间内写出这样的和，或者我欺骗了自己(我知道有类似FHT或FFT的变换，所以情况可能是这样的)？
浏览 2提问于2012-03-28得票数 1
回答已采纳
有没有办法比o(n)更快地删除redis列表中的所有对象？就像在DB中截断的方式一样，只要将第一个对象指向null或其他值即可。
浏览 11提问于2020-10-14得票数 0
回答已采纳
2回答
给定n个要出售的苹果和一个n个整数的“价格”数组，使得价格表示i+1苹果可以是sold.Compute的价格，这是我们可以选择的任意组合出售n个苹果的最大收益。
浏览 2提问于2014-04-21得票数 2
回答已采纳
1回答
加权无向树上的最大利润
、、、、
最初我们有功率"P“，当从一个节点移动到另一个节点时，我们失去了一些功率"X”(考虑为旅行成本)，并获得了一些利润"Y“。所以我们需要告诉我们，在给定的能力下，我们能获得的最大利润是多少？示例:第一行包含节点数和初始功率5 41 3 2 34 5 2 2但是有没有办法减少时间呢？
浏览 4提问于2019-08-06得票数 2
我已经了解到dp删除了不必要的计算，所以我也应用了dp，但是为什么我会得到这个错误，我们能比dp更好地优化吗？还是我做错了什么，因为解决方案运行的小输入？问题陈述每天，你都可以买一股WOT股票，出售你所拥有的任何数量的WOT股票，或者根本不做任何交易。通过最优的交易策略，你能获得的最大利润是多少？第一行包含测试用例T.T测试用例的数量如下：
每个测试用例的第一行包含一个数字N，下一行包含N个整数，表
浏览 5提问于2015-11-19得票数 0
1回答
BST O(NLogN)构建验证
、、、、
我正在为一个测试做准备，我知道单次插入是O(logn)，树的高度是n，所以比较结果是时间Ω(n Logn)。我如何证明，给定一个由n个元素组成的未排序数组A，在最坏的情况下，构建BST所需的时间是Ω( given )。
浏览 12提问于2017-12-13得票数 4
在产生销售额后，发现可变费用已经吞噬了某些项目的利润。desired change = 18.00
price = 55.00 fees = 2.50 price = 27.50 fees = 1.25有没有一个公式可以用来计算增
浏览 1提问于2013-01-19得票数 0
回答已采纳
所以我读到Strassen的矩阵乘法算法的复杂度是O(n^2.8)，但它只有在A是n x n，B是n x n时才有效，如果A是m x n，B是n x o，并且m比n和o大得多，但n和o仍然非常大，用零填充可能会使乘法花费更长的时间我做的一个项目需要这样一个矩阵的乘法，所以我希望得到一些建议，我应该使用传统算法，或者有什么方法可以修改Strasse
浏览 0提问于2016-06-14得票数 0
我需要非常快地执行这个操作，而O(n)太慢了。
我有什么数据结构(如果有的话)可以比O(n)更快地解决这个算法？
浏览 7提问于2014-11-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
