登录
A122701号
当n>0时,a(0)=0,a(n)=2*a(楼层(n/2))+n-1。
0
0, 0, 1, 2, 5, 6, 9, 10, 17, 18, 21, 22, 29, 30, 33, 34, 49, 50, 53, 54, 61, 62, 65, 66, 81, 82, 85, 86, 93, 94, 97, 98, 129, 130, 133, 134, 141, 142, 145, 146, 161, 162, 165, 166, 173, 174, 177, 178, 209, 210, 213, 214, 221, 222, 225, 226, 241, 242, 245, 246, 253, 254
抵消
0,4
评论
定义此序列的重复出现在合并排序算法的研究中。根据主定理,a(n)位于BigTheta(n*log_2(n))中。
MAPLE公司
a[0]:=0:对于从1到101的n,执行a[n]:=2*a[楼层(n/2)]+n-1;od:序列(a[n],n=0..101);
数学
a[0]=0;a[n_]:=2*a[楼层[n/2]]+n-1;表[a[n],{n,0,61}](*詹姆斯·麦克马洪2024年11月9日*)
关键词
非n
作者
Peter C.Heinig(算法(AT)gmx.de),2006年10月21日
扩展
缺少由插入的(0)詹姆斯·C·麦克马洪2024年11月9日
状态
经核准的