登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 1768 排序号:N元素的合并插入排序的比较数。
(原M2408 N0954)
0, 1, 3,5, 7, 10,13, 16, 19,22, 26, 30,34, 38, 42,46, 50, 54,58, 62, 66,71, 76, 81,86, 91, 96,101, 106, 111,116, 121, 126,131, 136, 141,131, 136, 141,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

1,3

推荐信

D. E. Knuth,《计算机程序设计》,第3卷,第三节。5.3.1.

T.A.J.尼克尔森,一种优化排列问题及其工业应用的方法,D.J.A.威尔士出版社201-217,编辑,组合数学及其应用。学术出版社,NY,1971。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

诺伊,n,a(n)n=1…1000的表

J.P.A娄ouChe和J. Shallit,k-正则序列的环理论计算机SCI,98(1992),163-197。

J.P.A娄ouChe和J. Shallit,k-正则序列的环理论计算机SCI,98(1992),163-197。

福特,Jr.和S. M. Johnson,锦标赛问题阿梅尔。数学月,66(1959),38~38。

Eric Weisstein的数学世界,分选

与排序相关的序列的索引条目

公式

A(n)=SuMu{{K=1…n}天花板(Log2(3K/4))。参见Knuth 5.3.1-14的问题。

A(n)=n(Z-1)- [(2 ^(z+2)-3z)/ 6 ],其中z=[Log2(3n+1)]。-戴维·W·威尔逊2月26日2006

枫树

数字:=60:A000 1768= PoC(n)局部k;(CEL(log(3×k/4)/ log(2)),k=1…n);

Mathematica

累加[Loop[log(2,(3*范围[60 ])/4 ] ] ]哈维·P·戴尔10月30日2013*)

黄体脂酮素

(PARI)A(n)=CEIL(log(3/4×N)/log(2))查尔斯04月11日2011

(哈斯克尔)

A00 1768 n=n*(z - 1)-(2 ^(z+2)- 3×z)'div' 6

其中Z= A0854 23 $ N+ 1

——莱因哈德祖姆勒3月16日2013后戴维·W·威尔逊的公式。

交叉裁判

囊性纤维变性。A085623A000 0523.

语境中的顺序:A016040 A000 3070 A036604*A089108 A186355 A029 899

相邻序列:A000 1765 A000 1766 A000 1767*A000 1759 A000 1770 A000 1761

关键词

诺恩容易

作者

斯隆

扩展

名称澄清李耀霞11月18日2015

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日14:12 EDT 2019。包含327171个序列。(在OEIS4上运行)