登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A006282号 排序数:批处理程序的并行排序中的比较数。
(原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

参考文献

J、 -P。阿洛切和J。沙利特,k-正则序列的环,理论计算机科学,98(1992),163-197。

R。W。弗洛伊德和D。E。Knuth,Bose-Nelson排序问题,J。N。斯里瓦斯塔瓦编辑,《组合理论综述》,北荷兰,1973年。

D。E。Knuth,《计算机编程艺术》,第三卷,第三节。5.3.4,式(10)。

N。J。A。斯隆和西蒙·普劳夫,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

T。D。不,n=1..1000的n,a(n)表

J、 -P。阿洛切和J。沙利特,k-正则序列的环,理论计算机科学,98(1992),163-197。

与排序相关的序列的索引项

公式

a(1)=0,a(n)=a(天花板(n/2))+a([n/2])+C(天花板(n/2),[n/2]),n>1,其中C函数在Knuth中由C[m,n]=m*n定义,如果m*n<=1且C[m,n]=C[天花板[m/2],天花板[n/2]]+C[地板[m/2],地板[n/2]+地板[(m+n-1)/2]]。

例子

G、 f.=x^2+3*x^3+5*x^4+9*x^5+12*x^6+16*x^7+19*x^8+26*x^9+31*x^10+。。。

数学

c[m_u,n_u]/;m*n<=1=m*n;c[m_u,n_u]:=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}](*让·弗兰ç奥伊斯·阿尔科弗2012年1月19日,来自公式*)

黄体脂酮素

(PARI)(c(m,n)=局部(i,j);i=天花板(m/2);j=天花板(n/2);如果(m*n<2,m*n,c(i,j)+c(m\2,n\2)+(m+n-1)\2){a(n)=局部(i,j);i=天花板(n/2);j=楼层(n/2);如果(n<2,0,a(i)+a(j)+c(i,j))}/*迈克尔·索莫斯2004年2月7日*/

交叉引用

囊性纤维变性。A003075型.

第一个区别在于A083742号.

上下文顺序:A287105号 A003075型 A061562型*A086845号 A243205 A259368号

相邻序列:  A006279号 A006280型 A006281号*A006283号 A006284号 A006285型

关键字

,容易的,美好的

作者

N。J。A。斯隆.

状态

经核准的

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

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

上次修改时间:2021年5月8日12:57。包含343666个序列(在oeis4上运行。)