1回答
假设我有一个任务要编写一个算法，该算法遍历一个字符串数组，并检查数组中的每个值是否包含s字符。a[i][j] === 'c')现在，任务是识别算法的运行时复杂性。以下是我的推理：n x m
现在可能的案子。如果字符串值<em
浏览 3提问于2017-04-27得票数 2
回答已采纳
2回答
这就像一个股票营销的问题，我困惑的是，问题是如何获得每天的最大利润？我只知道算法的时间复杂度可以是O(n)或O(n log2 n)。
输入是A，一组股票价格。对于第一天来说，最好的交易是通过在第一天买进，然后在随后的一天卖出，从而获得最大的利润。为了方便起见，您可以将最后一天的最佳交易定义为−A。给出一个算法的
浏览 3提问于2016-05-04得票数 0
回答已采纳
问题陈述：从包含数十亿个数字的文件中找到10个最大数字
空间复杂性在所有情况下都是我使用一个文件读取器和一个存储最多10个数字的排序数组来读取文件。我将
浏览 1提问于2017-01-15得票数 4
回答已采纳
4回答
问题很简单--假设我有一个数字数组-- 4,1,4,5,7,4,3,1,5，我必须找出每个k个元素集合的数目，每个k元素都可以由具有最大和的上述数创建。如果两个集合至少有一个不同的元素，则它们被认为是不同的。如果k= 2，则可以有两个集合- {7,5}和{7,5}。注:5在上面的数组中出现两次。但我现在被困住了。有什么建议吗？
浏览 4提问于2015-04-08得票数 0
回答已采纳
在O(n)时间复杂度中，利用中值算法可以很容易地找到第n个最大值。我们必须找到第n个最大的数字，比如array.ength/3，或者array.ength
浏览 0提问于2012-07-09得票数 1
回答已采纳
1回答
给定一个数字n和分区值k，例如n1+n2+..nk=n，我需要找到集合{n1,n2..,nk}，这样n1*n2*...nk才是最大的。解决这一问题的一种方法是列出所有子集，然后找到具有最大乘积的子集。有什么算法是有效的(任何比蛮力更好的算法)？
为了找到子集，可以使用这个公式
浏览 6提问于2015-06-02得票数 3
回答已采纳
2回答
股票价格的最大利润
、、、、
我正试图用O(nlogn)时间计算一个分而治之的算法来解决以下现实世界的问题-我想出了一个蛮力算法-
1.)When you reach the end, t
浏览 7提问于2016-05-03得票数 3
回答已采纳
给定一个具有'N‘个数字(N >100)的数组。我们怎么才能找到它们中最大的10%呢？(如果n/10不是整数，我们可以对其进行舍入)我在下面列出了我对算法</em
浏览 1提问于2010-03-01得票数 12
2回答
考虑一个包含n个数字的二进制堆(根存储最大的数字)。给定一个正整数k<n和一个数字x，您必须确定堆的第k个最大元素是否大于x。你的算法必须花费O(k)时间。你可以使用O(k)额外的存储空间
浏览 0提问于2011-02-07得票数 17
假设你有一个数字n，我想把它分解成m个因子的乘积。重复这个过程，我得到了一系列的因素。
你认为这个算法正确吗？或者哪里有失败的
浏览 1提问于2018-06-06得票数 4
回答已采纳
假设你有一个非常大的数字列表，排序起来会很昂贵。它们是实数/小数，但都在相同的范围内，例如0到n表示某个整数n。是否有任何方法可以估计不需要对数据进行排序的百分位数，即比最快排序算法具有更好的复杂度的算法。
注意:标记只是分位数，因为没有百分位数的现有标记，它不允许我创建一个标记；我的问题不是特定于分位数的。
浏览 1提问于2014-06-26得票数 1
3回答
做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=最大幂4，其中(k)/(4^n) >= 1。我如何表示的最大幂4，其中(k)/(4^n) >= 1在一个数学陈述？
浏览 2提问于2012-02-01得票数 1
回答已采纳
我有一个算法课的家庭作业问题，要求我计算一个问题的最大尺寸，该问题可以使用O(n log n)算法在给定数量的操作中解决(即:n log n= c)。我可以通过近似得到答案，但是有没有一种干净的方法来得到准确的答案呢？
浏览 0提问于2010-10-03得票数 14
回答已采纳
假设我们有一个数组，在[1,n^6]的范围内包含n个不同的整数，我们希望通过基排序对它进行排序，它使用了一个具有\theta f(n)时间复杂度的辅助算法。我知道基排序的时间复杂度是theta(n^6f(n))，但是如果我们有一些重复的键，那么时间复杂度是多少？我们能猜不猜？如果有人能帮我，我会很感激的。
浏览 3提问于2022-06-17得票数 0
问题如下：假设n=3和k=2因此，答案是3，因为它是数组的最大值可能的最小值。我试着想出一个算法来解决这个问题，但是每个算法都是O(n^2)的。我在考虑是否可以对每个数字进
浏览 1提问于2017-03-12得票数 0
2回答
如何将两个堆数组合并为一个平衡的堆数组，同时仍然保持线性复杂度？我读到的关于合并堆的大部分材料都需要O(nlogn)。
浏览 2提问于2013-10-03得票数 0
在“算法第三版导论”一书中，作者介绍了一种在期望线性时间内的选择算法。但它基于一个基本假设，元素是不同的。但是，如果一个数组有大量的重复数，例如一个极端条件，那么数组的所有元素都是相等的，很明显，它退化为O(n^2)时间复杂度算法。在具有大量重复数的数组中是否存在线性时间选择算法？示例:我有一个数组：{2，4，6，7，8，9，3}
我想知道第N个
浏览 3提问于2020-10-16得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
