关于二进制。
快速幂是把底数的乘法变为指数的加法,并且自乘相当于指数乘2,二进制中即为左移一位。
个人感觉二进制相比其他进制,优点在于简便。如3进制的快速幂因该是x*x*x。很复杂。而虽然2不大,但对于对数来说已足够。2是质数,最简单的非1整数,2是有或无。
2是偶数。偶数具有对称性。
分治里的2进制>>1后只有一个中间点。(二分点只有一个)因此可以很方便地枚举。
对数在于,如同1*10,是10个,但8(100)+2(10)只有2。(中间转移还有个4)相当于用两个较小的数拼出一个较大的数。
且2非常接近自然对数e,网上说有计算上的优越性。
有和无,是或否,创造了ALL。二生三。对于方案的转移,有2种:1、合法到合法 2、全部减不合法。
广泛来说,只要一个事物具有两种对立状态都可以作为二进制思想的实现。
引用:1、baidu 2、从晶体管开始聊聊计算机为什么采用二进制
Informatik verbindet dich und mich.
信息将你我连结。