今天看啥  ›  专栏  ›  程序员小灰

漫画:如何实现大整数相乘?(上) 修订版

程序员小灰  · 公众号  · 程序员  · 2018-12-22 10:04
这周一小灰发布的新漫画中,存在两个小问题:1.对于master定理的第三个条件叙述有误,应该是a+ε,而不是a-ε。2.把分治法的T(n)和T(n/2)的关系带入master定理的第一个条件,计算ε值的过程有误。本次修改了这两个问题,非常感谢小伙伴们的指正。前一段时间,小灰发布了一篇有关大整数相加的漫画,没看过的小伙伴可以先看一看:漫画:如何实现大整数相加?(修订版)那么,大整数相乘又是如何实现的呢?起初,小灰认为只要按照大整数相加的思路稍微做一下变形,就可以轻松实现大整数相乘。但是随着深入的学习,小灰才发现事情并没有那么简单......—————  第二天  —————怎样列出这个乘法竖式呢?以 93281 X 2034 为例,竖式如下:在程序中,我们可以利 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照