การเข้าใจความซับซ้อนของอวกาศของอัลกอริทึมนั้นจําเป็นสําหรับการปรับค่าประสิทธิภาพและการจัดการทรัพยากรอย่างเหมาะสม มันจะวัดปริมาณของหน่วยความจําที่อัลกอริทึมใช้เทียบกับขนาดที่ป้อนข้อมูล บทความนี้จะพิจารณาวิธีการคํานวณและวิเคราะห์ความซับซ้อนของพื้นที่ได้อย่างมีประสิทธิภาพ

การใช้หน่วยความจําแบบไม่จํากัด

ขั้น ตอน แรก เกี่ยว ข้อง กับ การ ระบุ ตัว ผู้ หญิง, โครง สร้าง ข้อมูล, และ พื้น ที่ การ ช่วย เหลือ ที่ ใช้ ใน ระหว่าง การ ทํา การ ผ่าตัด.

การปรับพื้นที่สําหรับโครงสร้างข้อมูล

คํานวณพื้นที่ที่ครอบครองโดยโครงสร้างข้อมูลแต่ละชิ้น โดยอิงจากขนาดและชนิดของธาตุ ตัวอย่างเช่น อนุกรมขนาด n โดยมีองค์ประกอบจํานวนเต็มที่มักใช้กินพื้นที่ O(n) โดยเพิ่มพื้นที่สําหรับโครงสร้างข้อมูลทั้งหมด ให้ค่าประมาณโดยรวม

พิจารณาการสะกดคําแบบย่อ

อัลกอริทึมของการเกิดขึ้นอีก ต้องการวิเคราะห์ความลึกสูงสุดของการเกิดขึ้นอีก การเรียกซ้ําแต่ละรายการจะเพิ่มกรอบใหม่ไปยังกลุ่มเรียกที่เรียกข้อมูล ซึ่งใช้หน่วยความจําในการประมวลผล ความซับซ้อนของพื้นที่รวมพื้นที่ในชั้นซ้อนนี้ มักจะสัดส่วนกับความลึกของการเกิดขึ้นอีกครั้ง

การ ใช้ วิธี การ ทาง เอ็ม พิ ริล เลียน

การ วิเคราะห์ ทาง ด้าน วิศวกรรม เกี่ยว ข้อง กับ การ วัด การ ใช้ ความ จํา ระหว่าง การ ดําเนิน งาน ด้วย การ ใช้ อัลกอริทึม ด้วย ขนาด ที่ ต่าง กัน.