您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

仅使用三个乘法的复数乘积

仅使用三个乘法的复数乘积

您对两个数字感兴趣:A=ac?bdB=ad+bc。可计算三个实数乘法S1=acS2=bdS3=(a+b)(c+d)。现在,您可以将结果计算为A=S1?S2B=S3?S1?S2

此过程称为Karatsuba乘法,在算法分析中大量使用。

它用于查找最接近的点对。

其他 2022/1/1 18:14:59 有444人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶