求排列的逆序数(分治算法之归并排序)
【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n1,2,…,n 的排列i1,i2,…,ini1,i2,…,in ,如果其中存在j,kj,k ,满足j<kj<k ,且ij>ik...
原创
2019-03-08 21:25:51 ·
1147 阅读 ·
0 评论