早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求逆序数13...(2n-1)24...(2n)

题目详情
求逆序数
1 3...(2n-1)2 4...(2n)
▼优质解答
答案和解析
呃,楼上的好像不对吧.逆序数是指一个全排列中构成逆序(前大后小)总对数,实际做题时可采取这样的方法:从第二个数开始数前面一共有几个比它大的数,然后数第三个数的前面有几个比它大的数.按此进行下去,直到最后一个数,它们的个数的和即逆序数.