%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.斯隆_
|