2005-04-14 Thu

[別の年の同じ日: 2003 2006 2007 2008 2009 2010 2011 2012 2013

高速掛け算メソッド「繰り上がり分離法」 はてぶ

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