N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
如何学习视频识别技术？要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
请问这个式子有没有简便算法（写法）？
2022 年初，你认为哪项成果代表了现在人工智能的最高水平？
学习机器学习应该看哪些书籍？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
量子计算机的工作原理如何解释？
如何区分 Intelligence 表示智能还是情报？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？中国目前的人工智能在全球处于什么水平？
本科渣校的学生如何进入美帝牛校读PhD？
想裸写编译器，除了编译原理外还有那些资料可以参考？应该从什么开始写起？（用c/c++）？
一个算法面试题，怎么写？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
如何看待「大部分中国程序员只会写三年代码」的说法？
如何系统地学习算法？
CPU 只能进行数值运算，那么计算机是怎么显示出字符的？
非计算机专业学生怎么走上计算机技术之路？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
2021年操作系统设计与实现研讨会（OSDI）有哪些值得关注的文章？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
有哪些你看了以后大呼过瘾的编程书？
整數分拆中的分拆函數能否延拓至非整數？
如何看待 CMU 新开设的 AI 专业？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
请教大家，我明年2022年8月份去美国读cs，后年2023年5月份就毕业了，那我还有机会找实习吗？
计算器或计算机如何进行比较复杂的数学计算？
美国CS授课硕士应该重排名还是重城市？
如何评价 Kaiming He 在 ICCV 2017 上拿下双 Best 的 paper？
随着各个领域越来越多的人都开始学习编程，计算机专业的人优势在哪里?
如何看待 H1B 已经禁止 programmer 申请？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
对于这一条add指令，ALU是不是会被使用2次来分别计算有效地址和数据？而且是在1个阶段内还是2个阶段
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
你在生活中用过最高级的算法知识是什么？
你所读的计算机科学方向，有哪些不错的讲义（Notes）？
如果计算机是中国发明的，键盘应该是怎样的？