Let ดังนั้นสำหรับตัวอย่างสั้น ๆ เช่น{ 1 , 3 , 6 , 2 , 7 , 5 }มันสามารถคำนวณได้จากการค้นหาลำดับที่kที่มีความแตกต่างกันแบบคู่:
7 6 5 3 2 1
1 6 5 4 2 1
2 5 4 3 1
3 4 3 2
5 2 1
6 1
7
H = [n / 2] + 1 = 4
K = h (H-1) / 2 = 8
ดังนั้น
เห็นได้ชัดว่ามีกลุ่มตัวอย่างจำนวน 80,000 รายการที่เราต้องการหน่วยความจำขนาดใหญ่มาก
อย่างไรก็ตามมีการคำนวณในพื้นที่ 1D แทนที่จะเป็น 2D หรือไม่?
ลิงก์ไปยังคำตอบftp://ftp.win.ua.ac.be/pub/preprints/92/Timeff92.pdf ถึงแม้ว่าฉันจะไม่เข้าใจอย่างถ่องแท้