วิกิพีเดีย

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

เรียกดูประวัติแบบโต้ตอบ
← การแก้ไขก่อนหน้าการแก้ไขถัดไป →
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
เห็นภาพข้อความวิกิ
Zeus127 (คุย | ส่วนร่วม)
การแก้ไข 91 ครั้ง
ไม่มีความย่อการแก้ไข
Zeus127 (คุย | ส่วนร่วม)
การแก้ไข 91 ครั้ง
ไม่มีความย่อการแก้ไข
บรรทัด 53:
== ตัวอย่าง ==
การคูณเลข 2 จำนวน 5678×8765<br />
::::5678 = 56×102+78<br />
::::8765 = 87×102+65<br />
::::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 />
 
== อ้างอิง ==
เข้าถึงจาก "https://th.wikipedia.org/wiki/ขั้นตอนวิธีของคาราซูบา"