ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบ่งแยกและเอาชนะ"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
หน้าใหม่: {{สั้นมาก}} ในวิทยาการคอมพิวเตอร์ '''ขั้นตอนวิธีแบ่งแยกและเอา...
 
ไม่มีความย่อการแก้ไข
บรรทัด 2:
ใน[[วิทยาการคอมพิวเตอร์]] '''ขั้นตอนวิธีแบ่งแยกและเอาชนะ''' ({{lang-en|divide and conquer}}; D&C) เป็นวิธี[[การออกแบบขั้นตอนวิธี]]โดยมีพื้นฐานมาจาก[[การเรียกซ้ำ]] [[ขั้นตอนวิธี]]แบ่งแยกและเอาชนะทำงานโดยแบ่งปัญหาออกเป็นปัญหาย่อย 2 ส่วนหรือมากกว่านั้นแบบเวียนเกิด ปัญหาถูกแบ่งไปเรื่อย ๆ จนเล็กและง่ายพอที่จะแก้อย่างง่ายดาย หลังจากแก้ปัญหาย่อยเล็ก ๆ เหล่านั้นแล้วก็จะนำคำตอบมารวมกันขึ้นไปเรื่อย ๆ จนสุดท้ายได้คำตอบของปัญหาดั้งเดิม
 
กลวิธีนี้เป็นพื้นฐานที่ของขั้นตอนวิธีที่มีประสิทธิภาพจำนวนมากมาย เช่น [[ขั้นตอนวิธีวิธีการเรียงลำดับ|การเรียงลำดับ]] ([[การเรียงแบบเร็ว]] [[การเรียงแบบผสาน]]) [[การคูณเลขขนาดใหญ่]] ([[ขั้นตอนวิธีของคาราซูบา]]) การคำนวณ[[การแปลงฟูรีเยไม่ต่อเนื่อง]]