การ รวม ตัว ของ การ หด ตัว

การผนวกรวมเป็นอัลกอริทึมที่ใช้เปรียบเทียบที่ได้รับความนิยม ซึ่งเป็นที่รู้จักกันในประสิทธิภาพและความมั่นคงของมัน มันแบ่งรายการเป็นรายการย่อยย่อยย่อยย่อยย่อยย่อยย่อยย่อยย่อยๆ

มูลนิธิคณิตศาสตร์ของรวมประเภท

หลักการการผนวกของการจัดเรียงขึ้นอยู่กับการแบ่งและพิชิต อัลกอริทึมแบ่งรายการ [FLT: 0] en [FLT: 1) เป็นสองครึ่ง, แต่ละส่วนซ้ํากัน และรวมส่วนย่อยเข้าด้วยกัน การกลับมาของเวลามีความซับซ้อนคือ [FTT:2] T(1/2) + 2T(FT) (FT: 3) ที่ [FT: 3] โดย [FT4] [F4] [F4] [FF]] แอคชัน (FLTIFLLFLIFIFIFITIVIIV.

การนําทฤษฎีอาจารย์มาประยุกต์ใช้กับเหตุการณ์ที่เกิดขึ้นซ้ํานี้ จะส่งผลให้เวลา [FLT: 0] O(n logn) [FLT: 1) ในขั้นที่แย่, โดยเฉลี่ย, และในกรณีที่ดีที่สุด ปัจจัยลอการิทึมนี้เกิดขึ้นจากการแก้ซ้ําของรายการ ในขณะที่ขั้นตอนการแบ่งส่วนแบบเชิงเส้นเกิดขึ้นในแต่ละระดับของการเกิดขึ้นอีก

การ เพิ่ม ความ หมาย ของ การ รวม ตัว กัน

การรวมรายการเข้าด้วยกันนั้น เกี่ยวข้องกับการแบ่งรายการซ้ํากันซ้ํา จนมีองค์ประกอบอยู่หนึ่งรายการ โพรเซสย่อยนี้จึงรวมรายการย่อยเหล่านี้ตามลําดับ

ในการฝึก การรวมประเภททําหน้าที่ได้ดีในชุดข้อมูลขนาดใหญ่ และการเชื่อมโยงรายการที่ถูกกําหนดไว้ [FLT: 0] O(n Llogn) พฤติกรรม อย่างไรก็ตาม มันต้องการพื้นที่เพิ่มสัดส่วนกับขนาดของรายการ ซึ่งสามารถพิจารณาได้ในสภาพแวดล้อมที่ฝึกมาอย่างดี

ข้อ ดี และ ข้อ จํากัด

• [FLT: 0] เรียงตามตาราง: รักษาลําดับสัมพัทธ์ของธาตุที่เท่าเทียมกัน
• [FLT: 0] การแสดงที่ต่อเนื่อง : O(n Llogn n) ทั่วกรณีทั้งหมด.
• [FLT: 0] ประมวลผลได้สําหรับชุดข้อมูลขนาดใหญ่:[ ] มีประสิทธิภาพและคาดเดาได้
• [FLT: 0] การใช้เครื่องเสียง: เรียกใช้พื้นที่เพิ่มเติม ซึ่งสามารถเป็นตัวสํารองได้