1个回答
展开全部
(1) 3 后为 1 个， 5 后为 2 个， ...... , (2n-1) 后为 (n-1) 个，
逆序总数为 (1/2)n(n-1)
(2) 前半部分逆序总数为 (1/2)n(n-1) ，
后半部分逆序总数也为 (1/2)n(n-1) ，
总计逆序总数为 n(n-1) 。
(3) 逆序总数为 (1/2)n(n-1) ，
当 n = 4k-3, n=4k-2, 逆序总数为奇数，取负号；
当 n = 4k-1, n=4k, 逆序总数为偶数，取正号。
k 为正整数.
逆序总数为 (1/2)n(n-1)
(2) 前半部分逆序总数为 (1/2)n(n-1) ，
后半部分逆序总数也为 (1/2)n(n-1) ，
总计逆序总数为 n(n-1) 。
(3) 逆序总数为 (1/2)n(n-1) ，
当 n = 4k-3, n=4k-2, 逆序总数为奇数，取负号；
当 n = 4k-1, n=4k, 逆序总数为偶数，取正号。
k 为正整数.
追问
???是这题的答案？？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
