登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A086845号
a（1）=0，a（n）=a（楼层（n/2））+2*a（天花板（n/2。
0
0, 1, 3, 5, 9, 12, 16, 19, 27, 32, 38, 42, 50, 55, 61, 65, 81, 90, 100, 106, 118, 125, 133, 138, 154, 163, 173, 179, 191, 198, 206, 211, 243, 260, 278, 288, 308, 319, 331, 338, 362, 375, 389, 397, 413, 422, 432, 438, 470, 487, 505, 515, 535
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
Bose-Nelson网络中使用的比较器数量。
猜想：的部分和
A087808号
. -
肖恩·欧文
2022年7月14日
链接
n=1..53时的n、a（n）表。
R.C.Bose和R.J.Nelson，
排序问题
，J.协会计算。
机器。
9 (1962), 282-296.
P.J.Grabner和H.K.Hwang，
数字和与分治递归：傅里叶展开和绝对收敛
《构造近似法》，2005年1月，第21卷，第2期，第149-179页。
黄体脂酮素
（PARI）a（n）=如果（n<2，0，a（楼层（n/2））+2*a（天花板（n/2
（Magma）[n le 1选择0 else Self（Floor（n/2））+2*Self//
文森佐·利班迪
，2016年8月30日
交叉参考
囊性纤维变性。
A064194号
.
上下文中的序列：
A003075号
A061562号
A006282号
*
575549英镑
A243205型
A259368号
相邻序列：
A086842号
A086843号
A086844号
*
A086846号
A086847号
A086848号
关键词
非n
,
容易的
作者
拉尔夫·斯蒂芬
2003年8月9日
状态
经核准的
