首页 > 试题广场 >

设A[1..n]是由n个不同数构成的数列。如果ij且A[i

[问答题]
设A[1..n]是由n个不同数构成的数列。如果i<j且A[i]>A[j]，则称（i,j）对为A的一个逆序对（inversion）。假设A的元素构成<1,2,...，n>上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目期望。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 447浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号