【NB】编程知识与算法③

3366255622   ·   发表于 6个月前   ·   编程代码
高位数乘法karatsuba

ab*cd=10.^(n)*ac+10.^(n/2)*(ad+bc)+bd

其中,ad+bc=(a+b)*(c+d)-ac-bd,这样使得较小位数的乘法由四次降到了三次
#【NB】①编程知识与算法#
#【NB】②编程知识与算法#

0 Reply   |  Until 6个月前 | 3157 View
LoginCan Publish Content
程序耗时 0.0267秒 内存:1352KB