ฮีปซอร์ต
| ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด | O ( n log n ) {\displaystyle O(n\log n)} (distinct keys) or O ( n ) {\displaystyle O(n)} (equal keys) |
|---|---|
| ประเภท | อัลกอริทึมจัดเรียง |
| ประสิทธิภาพเมื่อเกิดกรณีทั่วไป | O ( n log n ) {\displaystyle O(n\log n)} |
| โครงสร้างข้อมูล | แถวลำดับ |
| ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | O ( n ) {\displaystyle O(n)} total O ( 1 ) {\displaystyle O(1)} auxiliary |
| ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O ( n log n ) {\displaystyle O(n\log n)} |
