การเรียงลำดับแบบผสาน
ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด | O(n log n) โดยทั่วไป O(n) เมื่อใส่เงื่อนไขพิเศษ |
---|---|
ประเภท | ขั้นตอนวิธีการเรียงลำดับ |
ประสิทธิภาพเมื่อเกิดกรณีทั่วไป | O(n log n) |
โครงสร้างข้อมูล | แถวลำดับ (Array) |
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | O(n) รวมทั้งแถวลำดับที่ช่วยในการเรียงอีกเท่าตัว |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O(n log n) |