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

 

标志


提示
(问候来自整数序列在线百科全书!)
A001768号 排序编号:n个元素的合并插入排序的比较数。
(原M2408 N0954)
5
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、146、151、156、161、166、171、177、183、189、195、201、207、213、219、225、231、237、243、249、255 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

参考文献

D。E。Knuth,《计算机编程艺术》,第三卷,第三节。5.3.1条。

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

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

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

链接

阿洛伊斯P。亨氏,n=1..10000的n,a(n)表(T。D。否)

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

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

L。R。福特,小和S。百万。约翰逊,锦标赛问题,艾默尔。数学。月刊,66年(1959年),387-389年。

埃里克·韦斯坦的数学世界,分类

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

公式

a(n)=和{k=1..n}上限(log2(3k/4))。另见Knuth问题5.3.1-14。

a(n)=n(z-1)-[(2^(z+2)-3z)/6],其中z=[对数2(3n+3)]-大卫W。威尔逊2006年2月26日

枫木

位数:=60:A001768号:=过程(n)局部k;加(ceil(log(3*k/4)/log(2)),k=1..n;结束;

#第二个枫树计划:

b: =proc(n)选项记住;ceil(日志[2](3*n/4))结束:

a: =proc(n)选项记住`如果`(n<1,0,a(n-1)+b(n))结束:

顺序(a(n),n=1..61);  #阿洛伊斯P。亨氏2019年12月3日

数学

累加[上限[Log[2,(3*Range[60])/4]](*哈维P。山谷2013年10月30日*)

黄体脂酮素

(PARI)a(n)=ceil(对数(3/4*n)/对数(2))\\查尔斯R格雷特豪斯四世2011年11月4日

(哈斯克尔)

a001768 n=n*(z-1)-(2^(z+2)-3*z)`div`6

   其中z=a085423$n+1

--莱因哈德·祖姆凯勒2013年3月16日  之后大卫W。威尔逊的公式。

交叉引用

囊性纤维变性。A085423号,A000523号.

上下文顺序:A016040型 A003070型 A036604号*A327672型 A329815飞机 A089108号

相邻序列:  A001765号 A001766号 A001767号*A001769号 A001770型 A001771号

关键字

,容易的,美好的

作者

N。J。A。斯隆

扩展

姓名澄清人李瑶霞2015年11月18日

状态

经核准的

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

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

上次修改时间:2021年5月9日00:09。包含343685个序列(在oeis4上运行。)