percentile_approx计算方法

最新推荐文章于 2025-01-20 15:47:13 发布

coolmsn8786

最新推荐文章于 2025-01-20 15:47:13 发布

阅读量4.9k

点赞数 2

本文介绍了百分位数（percentile）算法的具体实现过程，通过实例详细解释了如何计算给定数组中特定百分位的数值，并提供了Oracle数据库中的实现方式。此外还提到了Hive中的explode函数用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考:
http://blog.sina.com.cn/s/blog_72e6be570101w731.html

percentile(array,p)算法一般是：
将数组array从小到大排序，计算(n-1)*p的整数部分为i，小数部分为j，其中n为数组大小，则percentile的值是：(1-j)*array第i+1个数+j*array第i+2个数。