直接计算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的全部内容,更多相关算法导论第三版内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复