ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีของคาราซูบา"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม)
Octahedron80 (คุย | ส่วนร่วม)
บรรทัด 55:
::::5678 = 56×10<sup>2</sup> + 78
::::8765 = 87×10<sup>2</sup> + 65
::::5678×8765 = (56×10<sup>2</sup>+78)( 87×10<sup>2</sup>+65)
::::::: = (56×87) 10<sup>4</sup> + ((56+78) (87+65)-(56×87)-(78×65)) 10<sup>2</sup> + (78×65)
::::::: = 4872×10<sup>4</sup> + 10426×10<sup>2</sup> + 5070
::::::: = 49767670
:การคูณของพหุนาม 2 จำนวน<ref>http://www.ccas.ru/personal/karatsuba/divcen.htm</ref> (a + bx) (c + dx)
::::(a + bx)(c + dx) = ac + ((a+b) (c+d)-ac-bd)x + bdx<sup>2</sup>
::::::: = ac + (ad+bc) x + bdx<sup>2</sup>
 
== อ้างอิง ==