直接计算ac-bd和ad+bc需要计算乘法四次,故若想仅使用三次乘法就完成该计算,必须利用之前的计算结果:
1、
S1
= ac
2、
S2
= bd
3、
S3
= (a + b)(c + d)
则,可以计算得结果:
1、ac - bd =
S1
-
S2
2、ad + bc =
S3
-
S1
-
S2
算法导论第三版 课后习题4.2-7
最新推荐文章于 2021-03-15 22:07:00 发布