发布网友 发布时间:2022-04-24 15:47
我来回答
共1个回答
热心网友 时间:2023-10-20 11:19
原来是逆序的转换位置后不是了,原来不是的转换位置后变成逆序数了而总共有:n-1+n-2+……+1=(n(n-1))/2 对数所以改变后逆序列数为(n(n-1))/2-k 个