Shellsort
ประสิทธิภาพเมื่อเกิดกรณีดีที่สุด | O(n log n)[2] |
---|---|
ประเภท | Sorting algorithm |
ประสิทธิภาพเมื่อเกิดกรณีทั่วไป | depends on gap sequence |
โครงสร้างข้อมูล | Array |
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด | О(n) total, O(1) auxiliary |
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด | O(n2) (worst known gap sequence) O(n log2n) (best known gap sequence)[1] |