ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีของคาราซูบา"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Octahedron80 (คุย | ส่วนร่วม) ไม่มีความย่อการแก้ไข |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 1:
== ประวัติของ
'''ขั้นตอนวิธีของ
== กระบวนการของขั้นตอนวิธีของ
การคูณ เลข 2 จำนวน x, y ที่มีขนาด n หลัก เราสามารถเขียน x, y ใหม่ โดยใช้ จำนวน m โดยที่ m<n โดยที่เราจะเลือก m = n/2
:::::x = x<sub>1</sub>10<sup>m</sup>+x<sub>0</sub>
บรรทัด 48:
</source>
== กราฟเปรียบเทียบระหว่างการคูณธรรมดาและขั้นตอนวิธีการคูณแบบ
[[File:Graphkaratsuba.gif|center]]
บรรทัด 67:
== เพิ่มเติม ==
[http://www.cs.pitt.edu/~kirk/cs1501/animations/Karatsuba.html ทดลองขั้นตอนวิธีของ
[[หมวดหมู่:ขั้นตอนวิธี]]
|