N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？如何看待英特尔（intel）CPU机密数据泄露？
如何彻底解决「网络延迟」这个问题？
大脑相当于计算机的易失性存储器（RAM）吗？
有哪些值得一看的数学家、物理学家或者计算机科学家的传记？
PRML为何是机器学习的经典书籍中的经典？
如何评价知乎用户@逍遥自在？
为什么不用汉语来开发一个高级计算机语言直接对应01?汉语的横竖撇捺解构比英语要有效的多啊?
为什么说人类无法组装出一个细胞？
变量名用中文的优缺点?
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
如何面对算法竞赛的焦虑？vs2013 有必要 使用 visual assist或resharper吗？
如何评价周志华在微博对 AlphaGo 和机器学习技术的评论？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
有哪些结合医学、计算机、人工智能的研究领域？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
算法岗位真的需要顶会才能入场吗？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
为什么梯度下降能找到最小值？
如何评价StackOverflow有半数以上程序员为非科班出身？
python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
读 CS PhD 之前没有工业界经历真的没关系吗？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
知乎上有哪些好的程序员可以关注？
如何直接跳出深层递归而不是一层一层跳出？
在 linux 中，用 c 语言如何判断 yum 源是否配置好？
【组合数学】这个魔术有什么策略吗？
Cambridge Analytica 是一家怎样的公司？
如何解决windows上用fwrite()向文件写入内容时末尾的 问题？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
很好奇，为什么软件要直接运行在CPU上？
一个没有喷子的互联网会是什么样的？
如何高效地获得玩家排名？
人类创造的最精巧的机器与人类本身的差距有多大？
如何看待关于“数据结构与算法基础”的重要性？
变量名用中文的优缺点?
为什么 CPU 主频很难超过 4GHz？
写一个操作系统内核有多难？大概的内容、步骤是什么？
人工智能的爆发点究竟是在高校还是在企业？