1回答
这是一个算法的解决方案，该算法要求我在给定硬币数组及其相应数量的情况下找到所有可能的和。我很难推导出这个算法的时间复杂度。任何帮助都将不胜感激，谢谢！
浏览 1提问于2018-01-10得票数 2
1回答
寻找阵列所有可能子阵的时间复杂度
、、、、
根据从给定数组中查找所有可能的子数组的实现，如下所示： } }
}
根据我的理解，时间复杂度是O(N^3)，因为有三个FOR循环。但是这个问题只不过
浏览 4提问于2020-02-24得票数 0
我的代码： import mathb=list(range(2,n+1))c={i for i in b if n%i==False}print(c) 这一次，我以自己的方式实现了筛子为什么它不适用于数字为600851475143的Project Euler问题3？我欢迎所有</
浏览 19提问于2020-08-28得票数 1
在原生二分搜索中，我们选择1/2作为中点，以减少一半的线性搜索的“工作量”和可能的答案。然而，如果check_mid(mid)函数的时间复杂度不是固定的，那么1/2仍然是搜索的公平点吗？例如，在寻找第一个坏版本的问题上。假设check_mid(mid)的时间复杂度为O(mid)，数组的长度为
浏览 0提问于2019-05-23得票数 0
我正在和一个朋友讨论使用mod函数作为散列函数的Hashset设计。这种实现的时间复杂度似乎是O(N/K)，其中N是存储在集合中的项目总数，k是存储桶的总数。这个时间复杂度假设所有项目都分布在所有存储桶中，并且存储桶的平均大小为N/K。 我把自己搞糊涂了，因为我相信时间复杂度应该是O(N)。因为时间复
浏览 23提问于2021-02-06得票数 1
要打印给定数组的所有子数组(连续子序列)，一个需要三个嵌套的for循环。在C++ STL中使用map是否能降低O(n^3)的时间复杂度？
浏览 2提问于2022-05-31得票数 0
回答已采纳
目前，我正在研究寻找所有局部最大值的算法的时间复杂性。根据，一维阵列的时间复杂度为O(log )。是为了找出一个最大值吗？谢谢。
浏览 4提问于2014-03-26得票数 0
回答已采纳
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
我被困在寻找一个最小时间复杂度O(n)的给定数组的所有连续子数组的解决方案上。例如：子数组是：我是用时间复杂度O(n^2)来做的，但是对于输入量大的情况，需要花费大量的时间和内存。对于这个问题有什么具体的</em
浏览 0提问于2018-09-22得票数 2
3回答
我猜这是面试中最常见的问题之一，但我无法以一种有效的方式解决它(高效意味着较少的时间复杂性和使用合适的数据结构)。问题是这样的:如果有一个由字符组成的字符串(比方说干草堆)和一个长度为k的给定char字符串(指针)。写一个程序来检查干草堆中是否有针。请注意，我们只需要从上到下或从左到右搜索干草堆。
浏览 4提问于2012-03-01得票数 5
回答已采纳
2回答
它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？只是为了更好的理解而找出分类。
堆的构建时间</
浏览 1提问于2012-03-21得票数 12
回答已采纳
3回答
我们有一个测试练习，你需要找出一个给定的N数是否是另一个数的平方，它的时间复杂度最小。int y = (int)x; return false; return true;我在网上，特别是在网上寻找sqrt的复杂性，但是找不到它。代表C#，表示它的O(1)，表示它的O(1)，但可能会在所有双倍上迭代。
我试
浏览 7提问于2016-02-20得票数 5
回答已采纳
2回答
渐近分析问题
、、、
我在geeksforgeeks.org上发现了几个我似乎无法理解的问题(#1和#3)。我希望有人能帮我弄清楚答案：1.QuickSort的时间复杂度为Θ(n^2)
我的回答是正确的，但它是错误的，为什么？如果快速排序的时间复杂度为O(n^2)，并且我们知道快速排序(g(N))={ f(n)，其中c1*g(n) <= f(N) <=c2*g
浏览 1提问于2014-01-23得票数 3
1回答
在中，列出的makeEmpty()函数(删除所有元素)的时间复杂度是O(n)。它的实施情况如下： { remove( root->element );考虑到findMax和remove的时间复杂度可能与树的高度成
浏览 4提问于2013-11-10得票数 1
回答已采纳
2回答
我的问题是当使用join和sub-query方法给出相同的结果时，join需要O(M+N)时间复杂度吗？这里，(M，N)是两个表中的行数，结合这些行可以得到结果。P.S -我已经看过了的问题和所有的答案。从本质上讲，它并不关注<e
浏览 4提问于2017-08-30得票数 2
回答已采纳
1回答
这是图像处理算法的一部分，预计会有更多优化。我们有一个由0和1组成的大型稀疏矩阵。在这个稀疏矩阵中，有一个或多个密集的1区域。假设整个矩阵代表一个图像，0代表非视频区域，1代表视频区域。基本上，应该将附近的所有1组合在一起，以找出更近似的视频区域。因此，在所有1的周围绘制边界将在图像中显示精确的视频区域。如上面的0和1的矩阵所示。有4个1的密集区域。我们尝试了一种更简单
浏览 0提问于2013-01-19得票数 0
回答已采纳
1回答
设A，B和C是n个整数的三个数组。我想找出3个整数a，b，cs.t。A属于A，b属于B，c属于C和c=a+b。计算所有可能的和a+b并将其存储在哈希映射中。时间复杂度=O(n^2)通过数组C进行分析，并检查散列映射中是否存在元素。
这种方法需要O(n^2)空间和O(n^2)时间复杂度。在没有额外空间(即空间复杂度= O(1))的情况下，
浏览 5提问于2020-09-23得票数 2
1回答
在最大堆支持的集合中进行搜索的最坏情况下的时间复杂度是多少？如果你在集合中寻找最小的项目，这可能需要O(n)时间的顺序，对吗？有没有更快的方法？
浏览 0提问于2016-10-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
