OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
A001768号 Sorting numbers：对n个元素进行合并插入排序的比较数。
（原名M2408 N0954） 		7
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，《计算机编程艺术》，第3卷，第。5.3.1。
T.A.J.Nicholson，优化置换问题的方法及其工业应用，D.J.A.Welsh的201-217页，组合数学及其应用编辑。纽约学术出版社，1971年。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
阿洛伊斯·海因茨，n=1..10000时的n，a（n）表（T.D.Noe的前1000个术语）
J.-P.Allouche和J.Shallit，k-正则序列的环，理论计算机科学。，98 (1992), 163-197.
J.-P.Allouche和J.Shallit，k-正则序列的环，理论计算机科学。，98 (1992), 163-197.
L.R.Ford，Jr.和S.M.Johnson，比赛问题阿默尔。数学。月刊，66（1959），387-389。
埃里克·魏斯坦的数学世界，排序
与排序相关的序列的索引项
公式
a（n）=总和{k=1..n}上限（log_2（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日
MAPLE公司
数字：=60：A001768号：=进程（n）局部k；添加（ceil（log（3*k/4）/log（2）），k=1..n）；结束；
#第二个Maple项目：
b： =proc（n）选项记忆；ceil（log[2]（3*n/4））结束：
a： =proc（n）选项记忆`如果`（n<1，0，a（n-1）+b（n））结束：
seq（a（n），n=1..61）#阿洛伊斯·海因茨2019年12月3日
数学
累计[上限[Log[2，（3*范围[60]）/4]](*哈维·P·戴尔，2013年10月30日*）
黄体脂酮素
（PARI）a（n）=细胞（log（3/4*n）/log（2））\\查尔斯·格里特豪斯四世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型 2009年3月 A089108号
相邻序列：A001765号 A001766号 A001767号*A001769号 A001770级 A001771号
关键词
非n，容易的，美好的
作者
N.J.A.斯隆
扩展
姓名澄清人李瑶霞2015年11月18日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年5月28日16:48。包含372916个序列。（在oeis4上运行。）