1 3…(2n-1)(2n)(2n-2)…2 逆序数有什么用

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

共回答了15个问题采纳率:86.7%

那么我們以从小到大为正,那么后面比前面小的为逆
1、3……2n-1 都比前面大,那么只需要考虑2、4……2n
加起来 得结果,明白了么?

采纳数:0 获赞数:0 LV1

解:首先再線性代数中,逆

序数是表示前面大于后面的数

从1 3…(2n-1)(2n)(2n-2)…2这串数列中可以看出, 从1到3一直到2n中都没有逆序数有什么用所

以只要从2n-2到2这些数Φ寻找。 2的逆序数有什么用是

而4的逆序数有什么用是从5到2n有2(n-2)个然后递推

你对这个回答的评价是?


2k-1开头的逆序对有k-1对2k开头的逆序对有2k-1對。

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 逆序数有什么用 的文章

 

随机推荐