1回答
选择排序Big-Oh表示法分析
、、、、
在对整数数组5 7 4 9 8 5 6 3进行排序，并在将数组按升序和降序排序时显示每次选择排序更改时的内容时，需要执行哪些步骤来确定算法的Big-Oh表示法？在我想出一个Java程序对元素进行升序和降序排序之前，我需要对Big-Oh表示法进行评估
浏览 3提问于2018-10-19得票数 0
1回答
低整数排序的最快速排序算法
、、、、
大量的过程操作指向7个整数的指针，这些整数按数值从高到低进行排序。
到目前为止，我已经使用库函数"qsort“来排序我的整数。我想要一个排序算法来尽可能快地排序固定数目的7个整数。请告诉我你会用什么，为什么你认为它是最好的。我读过关于Big表示法的文章，从我所了解到的情况来看，它只根据需要排序的元素数量来衡量算法所需的时间。当我只需要对7个元素排序时，Big表示法真的很重要吗？“基数”对我来说是个不错的<e
浏览 0提问于2014-11-08得票数 4
回答已采纳
12.3.1，第542页，对一种处理查询的算法作了解释，该算法是通过对关系的一个非键属性施加相等约束来选择的，使用主索引。我不明白-为什么阅读是连续的？在我看来，记录是由主索引的聚类键排序的，而选择使用的是非键属性，因此这些属性可能包含在关系的每个记录中。我看到检索所有记录的唯一方法是对所有关系进行线性扫描。
浏览 1提问于2018-03-24得票数 7
回答已采纳
4回答
高尔夫(Re)排序现在每个人都在对数组进行排序，我们在日常工作中也是如此。但我们喜欢出去打高尔夫球。当我们这么做的时候，我们肯定会慢慢来。有一个没有压力的经历是很重要的。由于我们非常喜欢打高尔夫球，所以我们决定制定一种排序算法，让我们尽可能远离桌子。我们决定让Golf (re)Sort__，一种排序算法，需要尽可能长的时间来完成。任务很简单:使用一种算法对整数数组进行排序，该算法需要尽可能长的时间，并且具有尽可能高的O-表示<e
浏览 0提问于2014-07-21得票数 -2
目前，我正在了解各种基本的算法(排序、搜索等)，我发现大多数书籍都谈到了计算所述算法(O(n logn)等)的效率。在计算这些运算时，一些作者通常将比较称为基本运算(最昂贵的操作)，然后计算出整个算法中发生了多少次比较，最后给出了一个渐近表示法。例如，对于蛮力选择排序，这是我在上看到的算法int iMin;
iMin = j;
for ( i = j+=
浏览 2提问于2015-01-03得票数 1
回答已采纳
I在寻找实现算法的类。Object arr[], Compare comp) { }现在我在想，在java中，对于最常见的算法是否有一些特定的类，如冒泡排序/堆排序/二叉树等等.你们知道吗？
浏览 7提问于2012-01-03得票数 0
但是，我们如何知道使用Big theta表示法而不是Big O表示特定的算法会更好呢？
例如，选择排序的时间复杂度是N^2的Big Theta而不是N^2的Big O，为什么？
浏览 0提问于2017-02-02得票数 0
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法</em
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
如果我有一个二次复杂的函数，即运行时与输入大小的平方成正比。我将如何识别它最好的或更坏的情况运行时，特别是如何确定最佳和最坏情况是否相同？
浏览 6提问于2022-11-08得票数 0
1回答
我的问题是：后台：作为示例列，我希望使用一个列，该列将IPv4地址表示为String。因此，默认的排序是字典法(1.1.1.1，1.1.1.10，1.1.1.2)。但是我想要一个数值排序(1.1.1.1，1.1.1.2，1.1.1.10)。
排序算法不是问题。我可以用Button触发这个排序，TableView中的显示是正确的。但是我想要做的是点击列标题，从而调用我的<em
浏览 3提问于2020-03-06得票数 0
回答已采纳
这个问题不同于“为什么我们忽略大O表示法中的系数”。
在测量时间复杂度时，我们通常使用大O表示法，它忽略了系数和非主导元素。示例包括快速排序与其他O(NlogN)排序算法，以及简单的O(N^3)矩阵乘法与Strassen算法(该算法可能会更慢，因为即使指数较小，引导系数也要大得多)。
浏览 0提问于2020-08-02得票数 2
我正在学习QuickSelect来找出第k个最小的数字。我听懂了这个程序。但是我坚持认为QuickSelect的平均时间复杂度是O(n)。 我已经尝试了用Java编写代码，并且它工作了。但是我被时间复杂性所困扰。 public class KthSmallestNumberUsingQuickSelect {
if(k > 0 && k <= right - left + 1) {
int po
浏览 21提问于2019-02-11得票数 0
回答已采纳
objectArray.push(a);objectArray.push(c);我尝试使用TypeID作为order的值对数组进行排序我的意思是，最后的命令必须如下：但在实现经典排序算法(Bubble或Quicksort)时，得到的数组排序顺序不同，但相似值(TypeID)的插入顺序不同。
浏览 3提问于2013-05-10得票数 0
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
3回答
对于作业作业，我被要求使用使用O(1)空间和O(N)时间复杂度的方法对一系列bools进行排序。能给出任何提示吗？我在想一种快速排序算法的枢轴法。-Thanks！
浏览 3提问于2013-12-01得票数 2
回答已采纳
1回答
我们如何使用归纳法证明冒泡排序是正确的？我们如何选择在整个证明过程中遵循的不变量(这一步对我来说似乎是一个武断的任务，所以如果能更深入地解释它，我会非常感激)？我知道每次迭代后，最大的元素总是会出现在列表的末尾，但我不知道如何利用这个事实来证明算法是正确的。
谢谢你的帮助！
浏览 6提问于2012-12-05得票数 0
回答已采纳
1回答
大多数排序算法都适应于集合的大小，但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。x; y = z; } else { }不管输入法是什么我可能是错的，但我不认为排序三个值可以做到比这个算法更少的比较和更少的分配。如果确实如此，那么这将是对三个值进行排序的
浏览 0提问于2015-10-05得票数 4
回答已采纳
这是科门算法导论中的一个问题。但这不是家庭作业问题，而是自学。n和k之间的关系尚不清楚。数组的长度为n。因此，k只是一个限制，在这个限制下，停止与合并排序一起使用的数组分裂，而使用插入排序，因为它的常数因子较小。
我能够做的数学证明，修改后的算法工作在Θ(n*k + n*lg(n/k))最坏的情况下。现在这本
浏览 4提问于2013-08-07得票数 2
回答已采纳
4回答
我有点困惑于性能保证和选择排序的复杂性。那么绩效保证呢？如果性能保证是在交换方面，那么交换的最佳情况是零交换(数组已经排序)，而交换的最坏情况是n-1步骤？那么，性能保证等于(n-1)/0=undefined，对吗？
浏览 0提问于2011-09-21得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
