1到n的逆序数

吃翔少年 1个月前 已收到3个回答 举报
赞

为你狠值得 2星

共回答了287个问题采纳率：91.3% 评论

n个数的全排列就是n!
个
前面的数大于后面的数，那么它们就称为一个逆序
而按照1，2，……n
排成之后
每一个后面的数都是大于前面数的
所以是没有逆序数的，
这里的逆序数为0

由于任意两个数都是逆序，所以逆序数等于组合数（n+1个选两个）= n(n+1)/2 十

11小时前

14

同度暮年 2星

共回答了200个问题 评论

n、n-1、n-2、n-3、......、3、2、1

9小时前

1

绝命柔情 1星

共回答了189个问题 评论

n的逆序数为n-1个，n-1的逆序数为n-2个。

以此类推

n级排列的总逆序数为

（n-1）+（n-2）+ ....+2+1

=((n-1)×n)÷2

6小时前

50
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com