Prev / Next

2005-04-14 / 高速掛け算メソッド「繰り上がり分離法」

http://adunion.cocolog-nifty.com/column/img/multiply_method.gif

729x639 の計算するとき,まず,9x9 を計算するけど

   729
  x 639
  -----
     81


と書かないで,

   729
  x 639
  -----
      1
     8


とずらして書く.次の 2x9 は

   729
  x 639
  -----
     81
    18


と書く.

このように繰り上がりの計算を先送りにすることで,
掛け算と足し算を分離でき,計算が速くなるらしい.

via: おまぬけ活動日誌(2005-04-13)
     http://zunda.freeshell.org/d/20050413.html#p03

comments powered by Disqus