N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
为什么计算机科学专业背景的人喜欢黑机器学习？随着各个领域越来越多的人都开始学习编程，计算机专业的人优势在哪里?
最快的 atoi、atof 实现是什么样的？
你在生活中用过最高级的算法知识是什么？
非CS背景，如何快速上手机器学习？
分析、抽象代数这种课对搞 data science 帮助大吗？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
互联网世界中有可能诞生类生物的东西吗？
有没有必要把机器学习算法自己实现一遍？
比特币的算法到底在算什么？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
去美国读 CS Master，有哪些虽然不知名，但是老师和就业很好，性价比很高的学校？如果按国家分，哪个国家编程最厉害？有没有代表人物？
子网掩码与ip地址有实际关系吗？
石头和塑料袋对于计算机传感器的差别在于什么？为什么无人驾驶系统会依然存在对周围环境的误判？
中国芯片产业的崛起需要做出那些努力？
如果2个月可以训练出一名合格的码农，那么相关专业出来的大学生，4年书岂不是白读了？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
失传的缀数法最有可能是什么方法？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
MRAM、ReRAM和FRAM哪个更好？
为什么在项目中要尽量避免使用浮点数，不使用浮点数，那该如何计算浮点数？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
推荐系统有什么危害?
把「robust」翻译为「鲁棒」最早起源于哪里？
如何求解满足条件的映射的个数？
算法书如何选择？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？
知乎上有哪些好的程序员可以关注？
光刻机 10 万多个零件，有没有中国制造的零部件？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
这条语句违背了C++哪个原则？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
如何看待 IBM 宣布成功研制 50 量子比特量子计算机原型机？
2022 年初，你认为哪项成果代表了现在人工智能的最高水平？
备战ACM，想问下有什么算法网课推荐吗?
如何评价我同学说「台式机终究会被淘汰」？