N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
即将发布的m1x Macbook Pro适合大学生吗？如何评价中科大实现了媲美人脑能效的类脑突触原型器件？
以下我关于虚拟地址与物理地址的理解是正确的吗？
军事级加密算法有哪些？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
计算机是如何启动的？
为什么 Linux 可以同时兼容 x86 和 ARM ，一个操作系统不是只能对应特定的硬件系统吗？
如何看待 HTTP/3 ？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
in memory computing 存内计算是学术圈自娱自乐还是真有价值？正负样本极不平衡的问题？
有哪些「上帝算法」？
微信红包的随机算法是怎样实现的？
为什么连离我很远很远的服务器会很慢？
有哪些比较好的元学习（meta learning）领域的学习资源？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
把「robust」翻译为「鲁棒」最早起源于哪里？
为什么四进制在计算机科学中不常见？
为什么根据 IP 地址查询物理所在地，而不是 mac 地址？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
你在生活中用过最高级的算法知识是什么？
备战ACM，想问下有什么算法网课推荐吗?
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
即将发布的m1x Macbook Pro适合大学生吗？
平滑的战争迷雾效果是如何实现的？
为什么说人类无法组装出一个细胞？
为何 Linus 一个人就能写出这么强的系统，中国却做不出来？
2021年操作系统设计与实现研讨会（OSDI）有哪些值得关注的文章？
如何正确地用 Test Driven Development 实现算法？
构建进化树的意义是什么？除了看亲缘关系之外。
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
知乎上有哪些著名的“计算机科学”领域的“民科”？
2022 年大规模裁员后，计算机专业会成为下一个土木吗？
有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
Apriori算法是什么？适用于什么情境？
当下的工程学对经验公式依赖程度几何？
打字速度对编程的影响大吗？