คำถามติดแท็ก memory

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