当前位置:网站首页>Numpy中排序操作partition,argpartition,sort,argsort
Numpy中排序操作partition,argpartition,sort,argsort
2022-07-06 20:00:00 【愚昧之山绝望之谷开悟之坡】
参考:
详细讲解:https://blog.csdn.net/m0_37192554/article/details/107459712
平时用惯了全排序np.sort,复杂度在到之间。如果待排序的数组特别大的话,时间开销不小。但通常特别大的数组排序不需要进行全排,可能仅仅需要取Top K。此时就可以使用部分排序,比如numpy.partition和numpy.argpartition。
partition函数的功能如下:给定一个array,将其中的元素重新整理使得第k位的元素刚好是全排序第k位的元素。所有比第k位元素小的元素都被放在它前面,所有比第k位元素大的元素都放在它后面。也就是说,这个第k位元素就将整个数组分成了两个部分,前面比它小,后面比它大。但是每个部分内部的元素并没有进行排序。
kth也可以是负数
表示数组a中第2大的元素即元素8位于排序完成数组b的倒数第2个位置上,即索引b[-2]处
当然,这有个什么用啊?用处之一就是如果我们有一个非常大的数组,假如我们想要找到其中最大的10个数,怎么办呢,我们可以用sort函数,然后排序完成后取出来,但是数组太大时这一方法比较耗时,所以我们可以采用partition函数,partition只对数组进行一遍排序,找到k位置的数即可,而对k位置左右的排序不关心,工作量少意味着其效率快
边栏推荐
- Optimization of application startup speed
- Cocos2d-x Box2D物理引擎编译设置
- Redis getting started complete tutorial: client management
- 首届“量子计算+金融科技应用”研讨会在京成功举办
- Es6中Promise的使用
- Jerry's question about DAC output power [chapter]
- The first symposium on "quantum computing + application of financial technology" was successfully held in Beijing
- Form validation of uniapp
- Kubernetes源码分析(二)----资源Resource
- Shell 编程基础
猜你喜欢
Le tube MOS réalise le circuit de commutation automatique de l'alimentation principale et de l'alimentation auxiliaire, et la chute de tension "zéro", courant statique 20ua
Redis getting started complete tutorial: replication configuration
Es6中Promise的使用
HMS Core 机器学习服务打造同传翻译新“声”态,AI让国际交流更顺畅
密码学系列之:在线证书状态协议OCSP详解
Oauth2协议中如何对accessToken进行校验
掘金量化:通过history方法获取数据,和新浪财经,雪球同用等比复权因子。不同于同花顺
uniapp的表单验证
Redis getting started complete tutorial: client management
首届“量子计算+金融科技应用”研讨会在京成功举办
随机推荐
How to verify accesstoken in oauth2 protocol
HDU ACM 4578 Transformation-> Segment tree - interval change
Data analysis from the perspective of control theory
[cpk-ra6m4 development board environment construction based on RT thread studio]
mos管实现主副电源自动切换电路,并且“零”压降,静态电流20uA
Intelligent static presence detection scheme, 5.8G radar sensing technology, human presence inductive radar application
掘金量化:通过history方法获取数据,和新浪财经,雪球同用等比复权因子。不同于同花顺
2022年信息安全工程师考试大纲
Another million qubits! Israel optical quantum start-up company completed $15million financing
知识图谱构建全流程
[socket] ① overview of socket technology
密码学系列之:在线证书状态协议OCSP详解
Jerry's transmitter crashed after the receiver shut down [chapter]
Don't you know the relationship between JSP and servlet?
迷失在MySQL的锁世界
首届“量子计算+金融科技应用”研讨会在京成功举办
安装 torch 0.4.1
input_ delay
Lingyun going to sea | yidiantianxia & Huawei cloud: promoting the globalization of Chinese e-commerce enterprise brands
Le tube MOS réalise le circuit de commutation automatique de l'alimentation principale et de l'alimentation auxiliaire, et la chute de tension "zéro", courant statique 20ua