A006282-OEIS公司

A006282号

排序数：Batcher并行排序中的比较数。
（原名M2447）

三

0, 1, 3, 5, 9, 12, 16, 19, 26, 31, 37, 41, 48, 53, 59, 63, 74, 82, 91, 97, 107, 114, 122, 127, 138, 146, 155, 161, 171, 178, 186, 191, 207, 219, 232, 241, 255, 265, 276, 283, 298, 309, 321, 329, 342, 351, 361, 367, 383, 395, 408, 417, 431, 441, 452, 459, 474 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,3`
	参考文献	`R.W.Floyd和D.E.Knuth，《Bose-Nelson排序问题》，J.N.Srivastava主编，第163-172页，《组合理论综述》，北荷兰出版社，1973年。` `D.E.Knuth，《计算机编程艺术》，第3卷，第。5.3.4，方程式（10）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`T.D.Noe，n=1..1000时的n，a（n）表` `J.-P.Allouche和J.Shallit，k-正则序列的环，预打印。` `J.-P.Allouche和J.Shallit，k-正则序列的环，理论计算机科学。，第98卷（1992年），第163-197页。` `与排序相关的序列的索引项`
	配方奶粉	`a（1）=0，a（n）=a（天花板（n/2））+a（地板（n/2。`
	例子	`G.f.=x ^2+3x ^3+5x ^4+9x ^5+12x ^6+16x ^7+19x ^8+26x ^9+31x ^10+。。。`
	数学	`c【m，n】/；mn<=1=mn；c[m_，n_]：=c[m，n]=c[天花板[m/2]，天花板[n/2]]+c[地板[m/2]，地板[n/2]]+地板[（m+n-1）/2]；a[1]＝0；a[n_]：=a[n]=a[天花板[n/2]]+a[地板[n/2]]+c[天花板[n/2]，地板[n/2]]；表[a[n]，{n，1，57}](Jean-François Alcover公司，2012年1月19日，根据公式）`
	黄体脂酮素	`（PARI）（c（m，n）=局部（i，j）；i=天花板（m/2）；j=天花板（n/2）；如果（mn<2，mn，c（i，j）+c（m\2，n\2）+（m+n-1）\2））；{a（n）=局部（i，j）；i=天花板（n/2）；j=地板（n/2/迈克尔·索莫斯2004年2月7日/`
	交叉参考	`囊性纤维变性。A003075美元.` `第一个区别在于A083742号.` `上下文中的序列：A287105型 A003075号 A061562号A086845号 A243205型 A259368号` `相邻序列：A006279号 A006280号 A006281号A006283号 A006284号 A006285号`
	关键词	`非n,容易的,美好的`
	作者	`N.J.A.斯隆`
	状态	`经核准的`