มีการสำรวจที่ดีหรือไม่ที่เปรียบเทียบตัวสกัดตัวแยกหัวย่อยและตัวแยกส่วนหัวที่แตกต่างกันและวางวิธีที่ดีที่สุดในแง่ของการแลกเปลี่ยนระหว่างการสุ่มเวลาและพื้นที่?
1
สวัสดีสุเรชฉันไม่คิดว่าเครื่องสกัดและ (super) - ผู้รวบรวมจะเปรียบเทียบกัน บางทีฉันอาจอ่านคำถามผิดและคุณหมายถึงการเปรียบเทียบอัลกอริธึมการก่อสร้างใช่ไหม พารามิเตอร์สำหรับ (super) ผู้รวบรวมที่เราใส่ใจคือความลึกและขนาดไม่ใช่ "การสุ่มเวลาและพื้นที่" [กระดาษของ Radhakrishnan และ Ta-shma] [1] มีตารางที่แสดงผลลัพธ์ที่รัดกุมทั้งหมด [1]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
—
Hung Q. Ngo
ขอขอบคุณสำหรับการชี้แจง. ฉันไม่เคยเข้าใจความแตกต่างระหว่างพวกเขาเลยทีเดียว
—
Suresh Venkat