'ความซับซ้อนของอวกาศ' คืออะไร?

ความซับซ้อนของอวกาศ

ความซับซ้อนของพื้นที่คือจำนวนหน่วยความจำที่ใช้โดยอัลกอริทึม (รวมถึงค่าอินพุตของอัลกอริทึม) เพื่อดำเนินการอย่างสมบูรณ์และสร้างผลลัพธ์

เรารู้ว่าการรันอัลกอริธึมจะต้องโหลดลงในหน่วยความจำหลัก หน่วยความจำสามารถใช้ได้ในรูปแบบต่างๆ:

• ตัวแปร (ซึ่งรวมถึงค่าคงที่และค่าชั่วคราว)
• คำแนะนำโปรแกรม
• การดำเนินการ

ช่องว่างเสริม

Auxiliary space คือพื้นที่พิเศษหรือพื้นที่ชั่วคราวที่อัลกอริทึมใช้ระหว่างการดำเนินการ

การใช้หน่วยความจำระหว่างการทำงานของโปรแกรม

• Instruction Space ใช้เพื่อบันทึกคำสั่งที่คอมไพล์แล้วในหน่วยความจำ
• Environmental Stack ใช้เพื่อจัดเก็บที่อยู่ในขณะที่โมดูลเรียกใช้โมดูลหรือฟังก์ชันอื่นในระหว่างการดำเนินการ
• พื้นที่ข้อมูลใช้เพื่อเก็บข้อมูล ตัวแปร และค่าคงที่ที่โปรแกรมเก็บไว้และจะอัปเดตระหว่างการดำเนินการ