2
โครงสร้างข้อมูลสำหรับการจัดสรรหน่วยความจำแบบไดนามิก
นึกถึงโมเดลเครื่องมือตรวจเซลล์ มีโครงสร้างข้อมูลที่สามารถจัดสรรชิ้นที่ต่อเนื่องกันของหน่วยความจำของความยาวใด ๆ (เหมือนเช่น malloc ใน C) และฟรีพวกเขาขณะที่หลีกเลี่ยงการแบ่งส่วนหน่วยความจำและดำเนินการการดำเนินงานในทุกกรณีที่แย่ที่สุด O กำหนด (log n) เวลาที่ n คือ ขนาดทั้งหมดของหน่วยความจำคืออะไร? โดยการหลีกเลี่ยงการแบ่งเซ็กเมนต์หน่วยความจำฉันหมายความว่าหากจำนวนเซลล์ว่างทั้งหมดคือ F ดังนั้นฉันควรจะสามารถจัดสรรเซ็กเมนต์ที่ต่อเนื่องกันของเซลล์ F หรือเซลล์ F