Shellsort

ขออภัย ยังไม่มีเนื้อหาเกี่ยวกับ Shellsort

เนื้อหาที่เกี่ยวข้อง

English version Shellsort


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]