我遇到了一个算法问题，在O（nlogn）时间内找出数组中的反转对数。我得到了解决方案。但是，我的问题是这个问题的实际应用是什么？就像我想知道一些我们需要知道反转对的应用程序。
答案 0 :(得分：2)
一个例子是十五个谜题。如果你想随机改变一个数字网格，你能否一眼就知道是否
1 14 5 _
7 3 2 12
6 9 13 15
4 10 8 11
可以通过滑动移动来解决吗？排列的奇偶性将告诉你它不是。
答案 1 :(得分：0)
这是在现实生活中使用反转计数.. 假设你想知道两个列表有多相似......基于排名...... 在任何一个电影网站上......对两部电影的愿望清单进行了比较，其中很少有相似的电影，会向有相同选择的用户展示。
同样的逻辑适用于任何购物网站上的购物清单..根据他的活动推荐购物项目..