排列3421的逆序數是5。
逆序數的概念:在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大于後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。
排列3421中1比3、4、2都小,三對數前後位置與大小順序相反;2比3、4都小,兩對數前後位置與大小順序相反。一共有五對數,即五個逆序數。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!