ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีของคาราซูบา"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ลไม่มีความย่อการแก้ไข |
|||
บรรทัด 1:
'''ขั้นตอนวิธีของคาราซูบา''' ({{lang-en|Karatsuba algorithm}}) <!--Karatsuba เป็นชาวรัสเซีย ไม่ใช่ญี่ปุ่น--> เป็น [[ขั้นตอนวิธี]] ที่ค้นพบโดย
ขั้นตอนวิธีของคาราซูบาเป็นการคูณแบบเร็วโดยที่มี[[ทฤษฎีความซับซ้อนในการคำนวณ|ประสิทธิภาพเชิงเวลา]] (time complexity) เป็น[[สัญกรณ์โอใหญ่]]คือ O(n<sup>1.58</sup>) มีความเร็วกว่าขั้นตอนวิธีการคูณแบบธรรมดา (grade-school multiplication) ซึ่งมีประสิทธิภาพเชิงเวลาเป็น O(n<sup>2</sup>)
|