首页 >> 精选百科 >

偏排序(关于偏排序的简介)

2024-08-21 18:05:21 来源: 用户: 

大家好,很多人对偏排序,关于偏排序的简介这个还不是很了解,现在让我们一起来看看吧!

1、在计算机科学里,偏排序是排序算法的一个放宽的变种。

2、全排序返回的列表中,每个元素都按一定顺序出现,而偏排序返回的列表中,仅有k个最小(或k个最大)的元素是有序的。

3、其他元素(第k个最小之外)也可能被就地排序后存储,也可能被舍弃。

4、这常见于流式偏排序中。

5、偏排序最普遍的实例是计算某个列表的"Top100"。

6、就索引而言,偏排序后的列表中,对每一个从1到k的索引i,都有第i个元素与全排列后列表保持相同位置:偏排序后列表的第i个元素包含了输入列表中的第i个顺序统计量。

以上就是【偏排序,关于偏排序的简介】相关内容。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章
站长推荐