n個數的逆序數
來源:魅力女性吧 2.27W
n個數的全排列就是n!
個
前面的數大於後面的數,那麼它們就稱為一個逆序
而按照1,2,……n
排成之後
每一個後面的數都是大於前面數的
所以是沒有逆序數的
這裏的逆序數為0,,希望這個答案對你有用謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝。
n個數的全排列就是n!
個
前面的數大於後面的數,那麼它們就稱為一個逆序
而按照1,2,……n
排成之後
每一個後面的數都是大於前面數的
所以是沒有逆序數的
這裏的逆序數為0,,希望這個答案對你有用謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝謝。