N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
数学家下围棋，水平一定会很高吧？程序员在十年后还会有今天的收入吗？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
国内研究生不小心跟了一个水货老师是什么样的体验？
nlp有哪些值得完整实现一遍的算法?
如何开始用 C++ 写一个光栅化渲染器？
你写过哪些比较酷的十行以内的 Matlab 代码？
三进制为何比二进制更好？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
什么是递归？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
如何看待北大古生物「一个人的毕业照」主人公转行计算机？「冷转码」（冷门专业转码农）现象反映出哪些问题？这张算数入门图（一只兔子加一只兔子）里的题在算什么？
如何看待「原谅宝」？
求十亿内所有质数的和，怎么做最快?
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
面向对象编程的弊端是什么？
一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
三进制为何比二进制更好？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
程序员应该如何学习算法？
面对大数据杀熟、算法困住骑手，民主促进会中央建议推行算法开发主体责任制，你怎么看？
假如我穿越到2017年第一个提出了Transformer、BERT等模型，我可以保送到清华北大吗？
是否存在时间复杂度是O(tan N)的算法？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
IOI国际金牌是什么水平，在此之上更高的水平是什么样的？
如何看待全球超级计算机 TOP 500 榜单日本登顶，中国跌出前三？近年中国超算发展现状如何？
算法和算法策略是一个意思吗？
计算机大一新生，压力大，天天都在学习，我该怎么办？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
读博觉得很累，是我的抗压能力还不够吗？
uber优惠码的生成的规则是什么？
写满数据的硬盘是否比空硬盘重？
计算机科学在合成生物学中有哪些应用？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
985 本科大二，计算机专业，为什么很多普通一本、二本、三本的都比自己懂得多？
应用统计专业是虚假需求吗？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
智能座舱的算法包括哪些方面？
如何通俗的解释模糊神经网络？
float类型的设计是否存在问题？