N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
如何编程判断一个数是否是质数？如何区分 Intelligence 表示智能还是情报？
推荐系统有什么危害?
Node.js是用来做什么的？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
装满的硬盘中是 1 多还 0 多？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
2022 年初，你认为哪项成果代表了现在人工智能的最高水平？
为什么现在网上普遍低估公务员的收入?
有没有可以判断 “B是否属于A的子序列” 的单向加密算法？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？电脑死机的时候电脑在干什么？
std::list::sort 用了什么算法？为什么速度这么快？
n 座桥，连通 n+1 个岛，有多少种连法？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
目前计算机能精确计算小数了么？
为什么c/cpp语言的函数好像没有按照驼峰命名法呢？
为什么操作系统不能屏蔽底层的架构（arm，x86,mips），为应用软件提供一个统一的运行环境呢？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
为什么中国有超级计算机，但是中国的 CPU 不行？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
你见过有哪些搞笑的代码？
0x5f3759df这个快速开方中的常数的数学依据是什么？
光刻机 10 万多个零件，有没有中国制造的零部件？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？
土木真的没有 IT 行业有前途吗？
有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
如何理解 Farkas 引理？
人工智能达到了什么程度？
为什么要开源？
到底是奇数多还是偶数多？
为什么 108 键的全键盘具备单独的小键盘，还保留字母上面的数字呢？
物理专业学生应该具备哪些数学素养？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
读博觉得很累，是我的抗压能力还不够吗？
大学如何自学计算机科学与技术？
计算机科学与技术专业笔记本有什么推荐？