สารบัญ:
คำจำกัดความ - ความซับซ้อนของอวกาศหมายถึงอะไร
ความซับซ้อนของพื้นที่ในการพัฒนาอัลกอริทึมเป็นตัวชี้วัดสำหรับพื้นที่เก็บข้อมูลที่อัลกอริธึมจำเป็นต้องมีความสัมพันธ์กับอินพุต การวัดนี้มีประโยชน์อย่างมากในการประเมินการเขียนโปรแกรมบางประเภทเนื่องจากวิศวกรนักเขียนโค้ดและนักวิทยาศาสตร์คนอื่น ๆ มองว่าอัลกอริทึมเฉพาะนั้นทำงานอย่างไร
Techopedia อธิบาย Space Complexity
ผู้เชี่ยวชาญอาจใช้สมการที่เป็นรูปธรรมเพื่อแสดงความซับซ้อนของพื้นที่ของอัลกอริทึมโดยที่ N เท่ากับอินพุต อาจใช้รูปแบบการนำเสนอที่แตกต่างกันเช่นสัญกรณ์“ บิ๊กโอ”
เหตุผลหนึ่งที่มีความสำคัญในการประเมินความซับซ้อนของพื้นที่ของอัลกอริทึมพื้นที่ที่ต้องการเทียบกับอินพุตคืออัลกอริทึมบางตัวได้รับการออกแบบโดยมีข้อ จำกัด เฉพาะ บางรุ่นได้รับการออกแบบมาพร้อมฝาปิดสำหรับการใช้พื้นที่เก็บข้อมูลทั้งหมดซึ่งอาจส่งผลให้เกิดผลลัพธ์ที่หยาบหรือไม่แม่นยำ คนอื่นทำเพื่อบังคับใช้ผลลัพธ์ที่แม่นยำโดยไม่คำนึงถึงพื้นที่ที่ใช้
ความซับซ้อนของพื้นที่เป็นวิธีที่ตรงไปตรงมาสำหรับมืออาชีพในการดูรอยเท้าของอัลกอริทึม ตัวอย่างเช่นวิศวกรอาจเพิ่มหน่วยความจำเพื่อเก็บคำสั่งโปรแกรมหน่วยความจำสำหรับค่าตัวแปรและหน่วยความจำกลางหรือหน่วยความจำเสริมประเภทอื่น ๆ เพื่อรับหน่วยความจำทั้งหมดที่โปรแกรมใช้กับจำนวนอินพุตที่กำหนด นอกจากนี้ยังช่วยให้ผู้เชี่ยวชาญด้านการวางแผนสำหรับความต้องการทรัพยากรในการดำเนินงาน
