הבנת המורכבות של החלל של אלגוריתמים חוזרים היא חיונית במערכות הנדסיות כדי לייעל את הביצועים והשימוש במשאבי. זה כרוך בניתוח כמה זיכרון אלגוריתם צורך במהלך ביצוע, במיוחד כאשר מדובר בטיול.

יסודות של מורכבות חלל

מורכבות חלל מודדת את כמות הזיכרון הנדרשת על ידי אלגוריתם ביחס לגודל קלט.הוא כולל משתנים, מבני נתונים, ואת ערימה השיחה בשימוש במהלך סיור. ניתוח זה עוזר לקבוע את האפשרות של יישום פתרונות recursive בסביבות מאומנים משאבים.

אלגוריתמים וזיכרון

אלגוריתמים חוזרים פותרים בעיות על ידי שבירתם לתוך תת-בעיות קטנות יותר.כל שיחה חוזרת מוסיפה מסגרת חדשה לערימת השיחה, אשר צורכת זיכרון.המרחב הכולל המשמש תלוי בעומק המרבי של סיור ואת גודל כל הנתונים של שיחה.

המונחים: space Complexity

כדי לחשב את המורכבות של החלל של אלגוריתם חוזר, לזהות את עומק הסיור המקסימלי ואת החלל המשמש לקריאה.המורכבות של החלל הכוללת באה לידי ביטוי בדרך כלל כ- O(d *s), שבו FLT:0dFLT:1 הוא עומק ו-FLT:2sFLT 3:2sFLT 3 הוא החלל לקריאה.

גורמים המשפיעים על מורכבות החלל

  • « טיול עומק
  • גודל של משתנים מקומיים
  • מבני נתונים המשמשים בטיול
  • טיקן הילוך