逆序數 逆序數怎么求


逆序數 逆序數怎么求

文章插圖
大家好,小問來為大家解答以上問題 。逆序數怎么求,逆序數這個很多人還不知道,現在讓我們一起來看看吧!
1、你好! 在一個排列中,如果一對數的前后位置與大小順序相反,即前面的數大于后面的數 , 那么它們就稱為一個逆序 。
2、一個排列中逆序的總數就稱為這個排列的逆序數 。
3、逆序數為偶數的排列稱為偶排列;逆序數為奇數的排列稱為奇排列 。
4、如2431中,21,43 , 41,31是逆序,逆序數是4,為偶排列 。
5、——這是北大《高等代數》上的定義 。
【逆序數 逆序數怎么求】以上就是【逆序數怎么求,逆序數】相關內容 。

    推薦閱讀