线性代数 求逆序数
答案:1 悬赏:30 手机版
解决时间 2021-12-03 14:52
- 提问者网友：無理詩人
- 2021-12-03 02:32
线性代数 求逆序数
最佳答案
- 五星知识达人网友：西风乍起
- 2021-12-03 03:25
涉及奇数2k-1的逆序对是(奇，小偶), 有k-1个，共计
n(n-1)/2,
除此之外，涉及偶数2k的逆序对为(大偶，偶)，有n-k个，共计n(n-1)/2, 故逆序数共计n(n-1)
n(n-1)/2,
除此之外，涉及偶数2k的逆序对为(大偶，偶)，有n-k个，共计n(n-1)/2, 故逆序数共计n(n-1)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯