登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A000 3070 A(n)=天花板(Log2 2n!)。
(原M2407)
十三
0, 0, 1,3, 5, 7,10, 13, 16,19, 22, 26,29, 33, 37,41, 45, 49,53, 57, 62,66, 70, 75,80, 84, 89,94, 98, 103,108, 113, 118,123, 128, 133,123, 128, 133,γ,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

0、4

评论

A(n)是使用比较排序对n个元素进行排序所需的最小比较次数的下限(A036604-亚历克斯·科斯塔3月23日2019

推荐信

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

E. Reingold,J. Nievergelt和N. Deo,组合算法,普伦蒂斯霍尔,1977,第7.4节。

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

田星涛,关于12点的最优排列,组合数学,计算和复杂性,ed. D. Du和G. Hu,KLuWER,1989。

链接

Alois P. Heinzn,a(n)n=0…10000的表

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

Mathematica

数组[天花板] Log2(60, 0)米迦勒·德利格勒3月27日2019*)

交叉裁判

囊性纤维变性。A036604. 本质上相同A07831.

语境中的顺序:A092557 A062430 A016040*A036604 A000 1768 A326672

相邻序列:γA000 3067 A000 3068 A000 309*A000 301 A000 3072 A000 3063

关键词

诺恩

作者

斯隆

地位

经核准的

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

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

最后修改5月26日15:50 EDT 2020。包含334626个序列。(在OEIS4上运行)