大家好,很多人对偏排序,关于偏排序的简介这个还不是很了解,现在让我们一起来看看吧!
1、在计算机科学里,偏排序是排序算法的一个放宽的变种。
2、全排序返回的列表中,每个元素都按一定顺序出现,而偏排序返回的列表中,仅有k个最小(或k个最大)的元素是有序的。
3、其他元素(第k个最小之外)也可能被就地排序后存储,也可能被舍弃。
4、这常见于流式偏排序中。
5、偏排序最普遍的实例是计算某个列表的"Top100"。
6、就索引而言,偏排序后的列表中,对每一个从1到k的索引i,都有第i个元素与全排列后列表保持相同位置:偏排序后列表的第i个元素包含了输入列表中的第i个顺序统计量。
以上就是【偏排序,关于偏排序的简介】相关内容。
免责声明:本文由用户上传,如有侵权请联系删除!