求逆序数

[复制链接]
查看11 | 回复1 | 2008-8-19 06:23:22 | 显示全部楼层 |阅读模式
1 3 ...(2n-1)(2n)(2n-2)... 2求逆序数

回复

使用道具 举报

千问 | 2008-8-19 06:23:22 | 显示全部楼层
序列(2n)(2n-2)... 2的逆序数为(n-1)+(n-2)+……+1=n(n-1)/2再考虑1 3 ...(2n-1)与后面构成的逆序为1+2+……+(n-1)=n(n-1)/2所以逆序数为n(n-1)=n^2-n...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行