登录

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

 

提示 （来自的问候整数序列在线百科全书!) A097383号 使用具有三向比较（小于、等于和大于）的二进制搜索来查找值1到n中的每一个的最小比较总数。 4 0, 2, 3, 6, 8, 11, 13, 17, 20, 24, 27, 31, 34, 38, 41, 46, 50, 55, 59, 64, 68, 73, 77, 82, 86, 91, 95, 100, 104, 109, 113, 119, 124, 130, 135, 141, 146, 152, 157, 163, 168, 174, 179, 185, 190, 196, 201, 207, 212, 218, 223, 229, 234, 240, 245, 251, 256, 262, 267, 273 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1、2 评论 具有等式的最优二进制搜索。 链接 罗伯特·伊斯雷尔，n=1..10000时的n，a（n）表 黄贤奎、S.Janson和T.-H.Tsai，递推函数f（n）=f（floor（n/2））+f（capility（n%2））+g（n）的精确解和渐近解：理论和应用2016年预印本。 黄贤奎、S.Janson和T.-H.Tsai，分治递归二分法的精确解和渐近解：理论和应用《ACM算法事务》，13:4（2017），#47；内政部：10.1145/3127585。 配方奶粉 a（n）=min{1<=k<=n-1}n+a（k）+a（n-1-k）。 a（n）=A123753号（n） -地板（3*（n+1）/2）-彼得·卢什尼2017年11月30日 发件人罗伯特·伊斯雷尔2017年11月30日：（开始） 经验：如果n=2^k-3，则a（n+3）-a（n+2）-a（n+1）+a（n）=1；对于某些k，则为2^k-2，否则为0。 经验公式：（2*x^2+x^3）/（1-x-x^2+x^3，+Sum_{k>=2}x^{2^k}/（1-x）^2。（结束） 例子 a5=8=5+a1+a3；这是选择中间值不是最优的最小示例。 MAPLE公司 f： =proc（n）选项记忆； n+最小值（seq（进程名（k）+进程名（n-1-k），k=1..n-1）） 结束进程： f（1）：=0:f（0）：=0： 地图（f，[1..100]美元）#罗伯特·伊斯雷尔2017年11月30日 数学 a[n]：=（n+1）（1+整数长度[n+1，2]）-2^整数长度[n+1，2]-商[3n+1，2]； 表[a[n]，{n，1，60}](*彼得·卢什尼2017年12月2日*） 黄体脂酮素 （Python） 定义A097383号（n） ： s、 i，z=-n//2，n，1 而0≤i:s+=i；i-=z；z+=z 返回s 打印([A097383号（n） 对于范围（1，61）中的n）#彼得·卢什尼2017年11月30日 （Python） 定义A097383号（n） ：返回（n+1）*（m:=n.bit_length（））-（1<<m）-（n-1>>1）#柴华武2023年3月29日 交叉参考 请参见A097384号对于纯二进制搜索的序列。 A003314号是只有双向比较的序列。 囊性纤维变性。A123753号. 上下文中的序列：A002240号 A099798号 A230108型*A072893号 A349662型 A371002型 相邻序列：A097380号 A097381号 A097382号*A097384号 A097385号 A097386号 关键词 容易的,非n 作者 富兰克林·T·亚当斯-沃特斯2004年8月11日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年4月23日03:30。包含371906个序列。（在oeis4上运行。）