偏排序（关于偏排序的简介）

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

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

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

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

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

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

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

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

标签：

版权声明：本文由用户上传，如有侵权请联系删除！