数组中的反转对 - 应用
我遇到了一个算法问题，要在 O(nlogn) 时间内找出数组中反转对的数量。我得到了这个问题的解决方案。但是，我的问题是这个问题在现实生活中的应用是什么？就像我想知道一些我们需要知道反演对的应用程序一样。
I came across an algorithmic problem to find out the number of inversion pairs in an array in O(nlogn) time. I got the solution to this. But, my question is that what is the real-life application of this problem? Like I want to know some applications where we need to know the inversion pairs.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
一个例子是十五谜题。如果你想随机打乱一格数字，你能一眼看出是否
可以通过滑动来解决吗？排列的奇偶性会告诉你事实并非如此。
One example is the fifteen puzzle. If you want to randomly shuffle a grid of numbers, can you tell at a glance if
can be solved by sliding moves or not? The parity of the permutation will tell you that it is not.
这是倒数计数在现实生活中的使用。
假设您想知道两个列表有多相似..基于排名..
在任何电影网站上..比较两部愿望清单的电影，其中很少有相似的电影会显示给有相同选择的用户。
同样的逻辑适用于任何购物网站上的购物清单..根据他的活动推荐购物物品..
Here is the use of inversion count in real life..
suppose you want to know how similar two list are..based on ranking..
on any movie site..two wishlist of movies are compared and few of them who are similar , are shown to users who have same choice.
Same logic applies to shopping list on any shopping website.. for recommending shopping items based on his activity..