A334935-OEIS公司

A334935美元

使用快速排序对n个不同项的列表进行排序所需的（n！）^2/8的乘积和随机比较数的方差。

0, 0, 0, 1, 58, 3312, 219528, 17445312, 1665090432, 189515635200, 25472408256000, 4002577182720000, 728259627506688000, 152076300005855232000, 36154290403284480000000, 9714114050265240698880000, 2930311008702414783774720000, 986466808456816565267988480000, 368586443487759607372452986880000 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,5`
	链接	`n=0..18时的n、a（n）表。` `S.B.Ekhad和D.Zeilberger，快速分拣运行时间的详细分析，arXiv:1903.03708[math.PR]，2019年；见定理2。` `V.伊利奥普洛斯，快速排序算法及相关主题，arXiv:150.3.02504[cs.DS]，2015年。` `V.Iliopoulos和D.Penman，随机快速排序的比较次数方差，arXiv:1006.4063[math.PR]，2010年。`
	配方奶粉	`a（n）=（n！）^2/8）A330895型（n）/A330907型（n） ●●●●。` `a（n）=（（n！）^2/8）（n（7n+13）-2（n+1）Sum_{k=1..n}1/k-4（n/1）^2Sum_{k=1..n}1/k^2）。`
	黄体脂酮素	`（PARI）列表a（nn）={my（va=向量（nn`
	交叉参考	`囊性纤维变性。A330895型,A330907型.` `上下文中的顺序：A225352号 A278097型 A299467型A207278号 A207474型 A207530型` `相邻序列：A334932 A334933型 A334934型A334936型 A334937飞机 A334938型`
	关键词	`非n`
	作者	`Petros Hadjicostas公司2020年5月16日`
	状态	`经核准的`

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月2日17:35。包含372203个序列。（在oeis4上运行。）