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

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