1回答
假设您获得了一个大小为n的整数数组A。您预先知道A的O(√n)元素可以大于2020(n)^(5) − 5n，而A的其余元素在[1, 2020n^5 − 5n]范围内。事实证明，在这种情况下，在最坏的情况下，A可以在O(n)时间内排序。 我正在尝试解决这个有趣的算法</
浏览 16提问于2021-05-06得票数 2
回答已采纳
6回答
O(N)排序算法
、、
给定一个大小为100的未排序值数组(列表中有100个元素)，每个值都是从0…的范围中随机抽取的1000元包括在内。设计一个算法，在线性时间内对给定的列表进行排序(即O(N)最坏情况下的性能)。提示:利用值的范围是预先知道的这一事实(即从1到1000)
这是我们班的HW问题之一。他希望为实现上述功能的函数编写伪代
浏览 4提问于2013-03-22得票数 0
回答已采纳
3回答
有没有人知道不同std::nth_element实现的预期运行时间和最坏情况运行时间？我几乎每天都在使用这个算法。我对最近的Microsoft编译器附带的STL版本特别感兴趣，但是关于这个主题的任何信息都是有帮助的。
我知道哪些算法存在，但我感兴趣的是哪些实现使用了哪些算法。对于背景，有一些众所周知的算法可以做到这一点。一种是O(n</e
浏览 8提问于2012-06-17得票数 20
回答已采纳
1回答
给定整数数组num，返回由其中三个长度组成的非零区域的三角形的最大周长。如果不可能形成非零区域的任何三角形，则返回0。我可以考虑蛮力法，另一种方法是对给定的数组进行排序，向后迭代一个循环，检查形成三角形的条件并返回和，还有其他方法来解决这个问题吗？
浏览 2提问于2022-10-12得票数 1
1回答
通常，当分析算法的运行时间时，我处理的是影响运行时间的单个输入。我正在尝试理解当有2个或更多的输入影响运行时间时，如何表示T(n)。例如，在最坏情况下的线性搜索中： function LinearSearch(arr, N, x)
for (i = 0; i < N; i++) ---> C1*N + C2现在假设有另一个算法，它
浏览 25提问于2020-12-19得票数 0
回答已采纳
算法S对A中的每个奇数执行O(logn)-time计算。
由此，我了解到时间复杂度随着n的偶数或奇数而变化。换句话说，如果n是偶数，则S取O(n)时间，当n为奇数时，S取O(logn)。
这是一个简单的问题，采取最好的情况和
浏览 1提问于2015-02-17得票数 2
回答已采纳
2回答
有没有可能设计一种排序算法 它的运行时间在最坏的情况下是二次=> n^2 但在大多数情况下 (也就是说，超过一半的n大小输入) 运行时间将是线性的=> n ?？我在考虑基数排序，把最坏的情况弄得更糟。 但我不知道这是否可能。
浏览 14提问于2020-12-27得票数 2
回答已采纳
我听说基数排序的最坏内存情况是O(n+r)，其中n是数组大小，r是基数。但是，由于在计算中很少使用超过16进制的任何东西，那么在实践中，无论是r=2还是r=100真的很重要吗？对太空有什么真正的影响吗？
浏览 18提问于2020-09-23得票数 0
回答已采纳
2回答
基排序的时间复杂度为O(kn)，其中n是要排序的键数，k是键的长度。类似地，trie中插入、删除和查找操作的时间复杂度为O(k)。但是，假设所有元素都是不同的，难道不是k>=log(n)吗？如果是这样，则意味着基排序的渐近时间复杂度为O(nlogn)，等于快速排序，而trie操作的时间复杂度为O<
浏览 3提问于2011-07-31得票数 3
回答已采纳
1回答
我最近一直在学习基数排序，我使用的一个来源是维基百科页面。关于该算法的效率，目前有以下段落：
与其他排序算法相比，基数排序的效率这一主题有些棘手，容易产生许多误解。基数排序是否与基于最佳比较的算法同样有效、效率较低或效率更高，取决于所作假设的细节。对于n个字大小为w的整数，基排序复杂度为O(wn)，有时w被表
浏览 0提问于2018-01-25得票数 1
回答已采纳
最大数组长度为10^6。word的长度为>=10和<= 100，单词可以包含a-z和空格(总共27个不同的字符)。字符在单词中不是唯一的(它们可以重复)。数组中的所有单词都是等长的。
浏览 0提问于2012-10-28得票数 5
回答已采纳
5回答
当一种特定的排序算法比其他算法更受欢迎时，有哪些用例-合并排序、QuickSort排序、堆排序、'intro排序‘等等？根据它们的大小、数据结构类型、可用内存和缓存以及CPU性能，是否有推荐的使用指南？
浏览 3提问于2009-12-20得票数 179
这是从流行的书“算法简介”中摘录的。作者指出，在最坏的情况下，任何比较排序算法都需要Ω(nlgn)比较。以气泡排序算法为例，在最坏的情况下，我们有一个上界O(n^2)。欧米茄代表下界或最小界，因此，最坏情况的下界不也是Ω(n^2)吗？在最坏的</em
浏览 6提问于2014-09-17得票数 2
回答已采纳
2回答
所以我一直读到，如果某个东西是O(n)，它通常是指一个算法的最坏情况，但它不一定要提到最坏的情况，这就是为什么我们可以说插入排序的最佳情况是O(n)。不过，我真的搞不懂那是什么意思。我知道，如果最坏的情况是O( n^2 )，这意味着在最坏情况</em
浏览 2提问于2014-01-20得票数 9
回答已采纳
我正在用leetcode解决这个问题，我在嵌套了while循环的地方写了这段代码。乍一看，人们会认为这是一个O(N^2)的解决方案，然而，我想知道这是不是真的，因为内部的while循环不会迭代整个数组，而只是迭代其中的一部分。因此，我认为它是O(N)。请确认我的理解 let i = 0, j = i + 1 while(i <
浏览 0提问于2021-03-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
