c语言 quantile算法
时间: 2023-08-24 14:12:58 浏览: 152
引用\[1\]提供了一个C语言的算法,用于计算给定数据集的四分位数。该算法首先生成一组随机数,然后对这些数进行排序。接下来,通过计算数组的第一个四分位数和第三个四分位数,可以计算出四分位距。这个算法的时间复杂度是O(n^2)。引用\[2\]提供了一个使用线性插值的Matlab算法,用于计算给定数据集的分位数。该算法首先生成一个等间距的数组,然后通过线性插值的方法计算出给定分位点的值。这个算法的时间复杂度是O(n)。引用\[3\]提供了一个O(nlogk)时间复杂度的算法,用于列出给定数据集的k个分位数。该算法将数据集排序后,根据分位点的位置将数据集划分为k个大小相等的子集,并找出每个子集的最大值作为分位数。根据题目的描述,给定一个n个元素的数组和一个k值,要求找出已排序数组中将数组划分为k个大小相等的集合的k-1个统计量。例如,当k=4,n=12时,给定数组为11 23 21 9 11 9 13 13 21 17 11 11,排序后的数组为9 9 11 11 11 11 13 13 17 21 21 23,所求的k分位数为11,11,17。请问您具体想了解哪个算法?
#### 引用[.reference_title]
- *1* [C语言四分位数Quartile算法(附完整源码)](https://blog.csdn.net/it_xiangqiang/article/details/114119827)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [C语言实现——MATLAB分位数](https://blog.csdn.net/u012140304/article/details/90375056)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [算法导论9.3-6 k分位数](https://blog.csdn.net/qq_39737576/article/details/95205576)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)