求排列的逆序数

求排列的逆序数

喂520 1年前 已收到3个回答 举报

shod 幼苗

共回答了24个问题采纳率:87.5% 举报

如 1、2、3.n,逆序数为 0;
如n、n-1、.1;(n-1)(n-1+1)/2
所以 所求逆序数等于 n(n-1)/2-k;

1年前 追问

2

喂520 举报

能不举特殊例子吗?

举报 shod

给你举例子就是告诉你,这个逆序不管怎么排,最大情况和最小的情况。你上面的两种形式加起来就是最大的情况。我这样理解的。希望帮到你

yunyi163 幼苗

共回答了1个问题 举报

n-k

1年前

1

acoral 幼苗

共回答了2个问题 举报

n-1的阶乘

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.028 s. - webmaster@yulucn.com