N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
是否存在时间复杂度是O(tan N)的算法？怎样实现浮点数除以一个数再乘以这个数结果等于原值?
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
如何看待「大部分程序员只会写三年代码」的说法？
如何看待 2022 年秋招算法岗竞争如此激烈？
虚拟地址、线性地址、物理地址之间是如何转换的？
如何看待王垠的2020新年寄语？
为什么计算机科学没有系统的学派？
如何评价姜新文老师提出的NP=P这篇文章？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
去美国读 CS Master，有哪些虽然不知名，但是老师和就业很好，性价比很高的学校？如何学习数据结构？
编程入门门槛真的很低吗？
在人工智能时代，孩子学编程有什么好处？
你认识的日本人都有什么互联网痛点功能得不到满足？日本社会特有的或者中美很流行但日本没有
计算机专业学生为什么要学《大学物理》，学来干什么？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
你是怎样申请到 PhD 的呢？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
有没有比图灵机能力更强的计算模型？
在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
现在填报计算机专业是否是一个正确的选择？
互联网世界中有可能诞生类生物的东西吗？
截止到目前为止，你在科技领域做过的最大误判是什么？
59款中国 APP 在印度被禁用，会对行业带来哪些影响，互联网公司应当如何应对？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
如何系统学习机器学习？
中国的超级计算机都在做哪些工作？
如何评价哈工大的左旺孟老师？
如何评价我同学说「台式机终究会被淘汰」？
为什么手机核心数目提升的比计算机快?
如何估计Ramsey数的上界？
Rust 语言是否反人类?
失传的缀数法最有可能是什么方法？
为什么 CPU 主频很难超过 4GHz？
不同x86体系结构下的汇编语言是可以移植的吗？
开源精神是否可能应用到别的领域？
为什么char *a="xxxxx", *b="xxx"; strcpy(a, b);的用法不行？
如何评价我同学说「台式机终究会被淘汰」？
什么是张量 (tensor)？