การแฮ็คคูณด้วยอัลกอริทึมของ Karatsuba

มีแนวโน้มที่จะครอบงำการทำแอปพลิเคชันซอฟต์แวร์คอมพิวเตอร์ได้เร็วขึ้น แน่นอนว่าคุณสามารถเหวี่ยงความเร็วของนาฬิการวมถึงเพิ่มโปรเซสเซอร์มากขึ้นอย่างไรก็ตามบ่อยครั้งวิธีที่ทรงพลังที่สุดในการทำให้บางสิ่งบางอย่างเร็วขึ้นคือการค้นหาวิธีที่ดีกว่ามากที่จะทำ บางครั้งเทคนิคเหล่านั้นแตกต่างกันมากจากว่ามนุษย์จะทำภารกิจเดียวกันแน่นอนอย่างไรก็ตามมันเหมาะกับความสามารถของคอมพิวเตอร์ [Nemean] มีวิดีโอที่อธิบายถึงอัลกอริทึมการคูณที่ดีกว่ามากที่เข้าใจว่าอัลกอริทึมของ Karatsuba เช่นเดียวกับที่ค่อนข้างฉลาด คุณสามารถดูวิดีโอด้านล่าง

เพื่อช่วยให้คุณเข้าใจอัลกอริทึมวิดีโอแสดงสองหลักอย่างง่ายด้วยการคูณสองหลัก คุณสามารถเห็นได้ว่าตัวเลขแรกและตัวสุดท้ายเป็นหลักเป็นผลมาจากการคูณหนึ่งรายการ มันเป็นตัวเลขกลางที่เพิ่มเข้าด้วยกัน สิ่งเดียวที่อาจปรับเปลี่ยนตัวเลขหลักแรกคือการพกพา

การใช้คณิตศาสตร์ที่ชาญฉลาดคุณสามารถคำนวณตัวเลขแรกเช่นเดียวกับหลักสุดท้ายพร้อมกับผลรวมที่มีชิ้นส่วนกลางเพิ่มเป็นอันดับแรกเช่นเดียวกับตัวเลขสุดท้าย โดยการลบออกคุณสามารถรับตัวเลขที่ต้องการทั้งหมดที่ใช้การคูณน้อยกว่าวิธีดั้งเดิม การเพิ่มเช่นเดียวกับการลบโดยทั่วไปราคาถูกดังนั้นการซื้อขายที่การคูณสามารถส่งผลให้ประหยัดเวลาสำคัญ

แน่นอนว่าวันเหล่านี้การคูณของคุณมีแนวโน้มมากที่สุดเกิดขึ้นในฮาร์ดแวร์อย่างไรก็ตามมันอาจจะไม่เร็วเท่าที่การบวกเช่นเดียวกับการลบ ความซับซ้อนของอัลกอริทึมนี้แม้ว่าจะไม่ได้ใช้งานบ่อยเว้นแต่คุณจะจัดการกับตัวเลขที่มีขนาดใหญ่มาก ไม่ว่าจะด้วยวิธีใดมันเป็นแอปพลิเคชั่นคณิตศาสตร์ที่ชาญฉลาดเช่นเดียวกับที่ไม่ได้รับการพิสูจน์ว่า “ทุกคน” เข้าใจ – พบว่าเทคนิคที่ดีที่สุดที่ได้รับการค้นพบแล้ว มันทำให้คุณถามถึงจำนวนสิ่งที่เข้าใจกันอื่น ๆ ที่จะถูกหักล้างในอนาคต

เรามักจะคิดถึงวิธีคณิตศาสตร์แปลก ๆ บางคนค่อนข้างมีสีสัน

Author: found

Leave a Reply

Your email address will not be published. Required fields are marked *