回答情况：
提问时间：
问题标签：
我们希望使用桶排序来对1到2001之间的数字进行排序。数字的计数可以是10E6。#include <stdio.h&
浏览 4提问于2018-11-12得票数 0
注意:我已经考虑过基数排序，桶排序，计数排序。
有没有实现大O(n)的方法？
浏览 1修改于2010-07-23得票数 24
回答已采纳
1回答
一个简单的例子是桶排序。要使桶排序工作，必须提供额外的信息。输入a1，a2，。。。，必须只由小于m的正整数组成(显然，这是可能的扩展)。因此，count有m个单元或桶，最初是空的。在读取ai时，增加1。在读取所有输入后，扫描计数数组，打印出排序列表的表示形式。该算法取O(m +n)，如果m为O(n)，则总数为O(n)。虽然这个算法似乎违反了下界，但它并不是因为它使用了比简单比较更强大的操作。通过增加适当的桶，该算法实质上是在单位时间内
浏览 2提问于2011-10-01得票数 0
回答已采纳
桶排序在其中一个桶中创建k个buckets....and分布的n个数字。第1-10，11-20，21-30.O(n+k)我的问题是，如果我们把桶的范围定为1，即0-1 ,1-2，2-3……不同的编号不会在同一个桶中结束.(不需要在桶中排序) O(n+k)
在不考
浏览 0提问于2015-05-31得票数 0
回答已采纳
1回答
我试图在数组中计数反演(如果ai > aj和i<j，则两个元素ai和aj形成反演)。我知道这很容易用O(n^2)中的蛮力和O(nlgn)中的除法和征服来解决这些问题。我的问题是，是否有可能使用一种形式的桶技术，以实现O(n)的效率与数据的知识。例如，我已经知道数组是一个1-32的排列，因此最大的元素是32 (这意味着我们可以用桶来完成一些事情)。我一直在考虑这个问题，并注意到如果我们在一个桶中插入一个元素，那么所有桶在插入时大于它的总和就是它的反转计数。但是，如果我们每次在每
浏览 1修改于2015-03-08得票数 0
回答已采纳
对于运行速度比O(n log n)快的泛型元素(不像计数排序或桶排序)，有没有什么实用的算法？
浏览 0修改于2013-06-15得票数 17
回答已采纳
我正在uni上算法课程，我读了关于算法3ED，p200的介绍的下面一句：
为什么输入必须在[0，1]中？为什么不能使用桶排序对任何均匀分布的序列进行排序？
浏览 3提问于2014-03-24得票数 0
回答已采纳
5回答
最好和最快的排序算法是什么？
我尝试过计数排序，(存储桶排序)，...，但它们不够快。每个整数(+ -)都是有效的。100000000,101个不同的整数是随机生成的。感谢您的回复！
浏览 1修改于2016-01-09得票数 3
1回答
我有一个非常大的文件，我想以粗略的方式对(10 S TB)进行排序。基本上，我散列了这个文件中的一个字段，取该散列的最后4位数，并将其作为一列附加。这给了我一个与每一行相关联的4位base16数字，这意味着每一行都可以放进65536个桶中的一个。然后，我想在65536个文件之间分发这个文件，每个文件代表一个桶。我认为GNU排序不够聪明，无法加速这个操作--我不能指定只有65536个可能的密钥，所以我的假设是它会像其他任何排序操作一样接近这个值。
浏览 2修改于2022-03-31得票数 0
1回答
我正试图对1000以上的大数进行桶排序，但我不太清楚，为什么我的代码在大数字上表现不好。大小为n的数组的桶排序算法：我听说有办法对数组进行预处理，找出最小和最大的数组数。然后通过从最小值中减去特定的数来计算指标。指数=数-min我不太明白计算指数的想法。3
浏览 0提问于2011-11-19得票数 0
回答已采纳
1回答
最近我接触过很多排序算法:从气泡排序到基数排序和计数排序，但是有一个特殊的问题，我不知道做什么是合法的。问题在于对与起始点有关的间隔列表进行排序:例如:对我设计的特定算法排序List1 = [1,4，7，17，5，10]，我需要将它们排序为：[1,4，5，10，7，17]
我想向后做基排序，但我读到基排序是专门用于数字排序的看起来我也可以用桶排序，但我们在课堂上没
浏览 0提问于2013-09-30得票数 0
回答已采纳
我想做的是：
df_warnings['method'].groupby(df_warnings['code']).value_counts()
它给出了由代码绑定的方法和方法计数；但是，它没有给出每个代码桶中的前3种
浏览 2修改于2017-07-21得票数 1
回答已采纳
我正在使用python在redis中以5分钟的间隔递增计数器，执行代码的速度相当重要。我将拥有一个排序后的集合，如下所示：假设我在下午1:32，我希望将1:30到1:35之间的所有命中率都放在该存储桶中。天真地，我可以遍历一个列表，检查分钟是否在30和35之间，并将其放在1:30存储桶中。有没有更好的方法来做到这一点呢？
浏览 0修改于2012-03-27得票数 3
回答已采纳
基本逻辑可以表示为from 按键分组，其计数(*)>c)z，这里的where过滤器条件是由最终用户指定的我用桶选择器实现了逻辑。
但是，在我的例子中，通常有几百万个不同的键，这意味着有几百万个按ES返回的桶，默认情况下按其doc_count排序。这很费时。我不知道是否有一些策略可以加速查询，例如关闭排序。
浏览 3修改于2016-06-06得票数 1
2回答
我一直想知道为什么C++标准模板库似乎没有标准的存储桶/库(分发)排序。这些在现代编程中似乎没有得到充分利用，显然是因为需要一种将对象转换为整数以进行排序的方法。
浏览 3提问于2011-08-19得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号