当x小于0时,由于存在虚数值,故这里分别将y轴、z轴作为虚数的实部、虚部值,可得出大致图像:
可以看出,当x小于0时,x^x图像类似于螺旋状。
计算X的n次幂,有多种算法
例子:计算2的62次方。
method 1:time = 1527纳秒。
常规思路,进行61次的乘法!
method 2:time = 113纳秒
进行拆分:2^62 = (2^31)^2 = (2^31)*(2^31) //得到2^31的值的情况下,需要1次乘法。
2^31 = (2^15)^2*2 = (2^15)*(2^15)*2 //得到2^15的值的情况下,需要2次乘。法
2^15 = (2^7)^2*2 = (2^7)*(2^7)*2 //得到2^7的值的情况下,需要2次乘法。
2^7 = (2^3)^2*2 = (2^3)*(2^3)*2 //得到2^3的值的情况下,需要2次乘法 。
2^3 = 2*2*2 //…………………………,需要2次乘法。
所以:该方法需2+2+2+2+1 = 9次乘法!
2的0次方+2的1次方+2的2次方……+2的64次方=2的0次方×(2的64次方-1)/2-1[等比数列求和公式](2)(1)中数字尾数多少,即2的64次方-1尾数为多少。2的1次方尾数为2,2的2次方尾数为4,2的3次方尾数为8,2的4次方尾数为6,2的5次方尾数为2……由上可见,2的N次方尾数依次为2、4、8、6、2……四个一循环。那么2的64次方尾数应该为6,2的64次方-1尾数应为5.
(3)答案同(1) 转自百度
欢迎分享,转载请注明来源:优选云