永发信息网

逆序对的介绍

答案:1  悬赏:60  手机版
解决时间 2021-11-23 02:08
  • 提问者网友:書生途
  • 2021-11-22 08:16
逆序对的介绍
最佳答案
  • 五星知识达人网友:狂恋
  • 2021-11-22 09:06
设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 这个有序对称为 A 的一个逆序对,也称作逆序数。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯