
36
|
第
2
章
ऺ໙̆+3
y
ڦ้क़
ኴႜ้क़0t
图 2-7:大数乘法的执行时间
第一个转折点发生在
x
={64,65}
时,这与大型浮点数的存储方式相关。需要再次说明的是,
算法的计算过程可能还会存在一些预料之外的缓慢之处,只有通过这样的性能测试工作
才能发现它们。
2.6 参考文献
Bentley, J., Programming Pearls. Second Edition. Addison-Wesley Professional, 1999,
Bentley, J. and M. McIlroy,
“
Engineering a sort function,
”
So ware
—
Practice and
Experience, 23(11): 1249-1265, 1993.
http://dx.doi.org/10.1002/spe
.4380231105.
Zuras, D.,
“
More on squaring and multiplying large integers,
”
IEEE Transactions on
Computers
, 43(8): 899?908, 1994,
http://dx.doi.org/10.1109/12.295852
.