登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003070号 a(n)=上限(log_2 n!)。
(原名M2407)
13

%I M2407#48 2022年11月4日07:30:51

%S 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,98103108113118123128133139144149154160165170,

%电话:176181187192198203209215220226232238243249255261267

%N a(N)=上限(log_2 N!)。

%C a(n)是使用比较排序(A036604)对n个元素排序所需的最小比较数的下限_Alex Costea,2019年3月23日

%D D.E.Knuth,《计算机编程艺术》,第3卷,第。5.3.1.

%D E.Reingold、J.Nievergelt和N.Deo,组合算法,Prentice-Hall,1977年,第7.4节。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%陶天星主编,《关于12点的最优安排》,载《组合数学、计算与复杂性》第229-234页,杜国伟、胡国伟主编,1989年。

%H Alois P.Heinz,<a href=“/A03070/b03070.txt”>n,a(n)表,n=0.-10000</a>

%H<a href=“/index/So#sorting”>与排序相关的序列的索引条目</a>

%t数组[Ceiling@Log2[#!]&,60,0](*_Michael De Vlieger_,2019年3月27日*)

%o(岩浆)[上限(对数(2,阶乘(n))):n in[0.70]];//_G.C.Greubel,2022年11月3日

%o(SageMath)[cel(log(factorial(n),2))for n in range(71)]#_G.C.Greubel_,2022年11月3日

%Y参考A036604。基本上与A072831相同。

%K nonn公司

%0、4

%A _N.J.A.斯隆_

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

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

上次修改时间:美国东部夏令时2024年4月18日20:26。包含371781个序列。(在oeis4上运行。)