A186437-OEIS公司

A186437号

在计算方案中，x^n的平方运算的最大次数达到最小运算次数。

0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 4, 5, 5, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

a（n）也是n的最短加法链中的最大加倍数。

链接

n=1..60时的n，a（n）表。

配方奶粉

对于除23、39、43和46之外的所有n≤60，我们有a（n）=楼层（log_2（n））。

例子

对于n=5，我们可以用两种方法仅使用3个运算来计算x^5：

x^2=（x）^2；x^3=x*x^2；x^5=x^2*x^3

x^2=（x）^2；x^4=（x^2）^2；x^5=x*x^4

第二种方法获得最大的加倍数，即a（5）=2。

交叉参考

囊性纤维变性A003313号.

上下文中的序列：A072750型 A235037型 A347966型*A345376型 A029835美元 A074280号

相邻序列：A186434号 A186435号 A186436号*186438英镑 A186439号 A186440型

关键词

非n

作者

Laurent Thévenoux和克里斯托夫·莫里伦2011年2月23日

状态

经核准的