אלגוריתם חיפוש לעומק – הבדלי גרסאות

מימוש אחר של חיפוש לעומק אינו מסמן את הצמתים אותם הרחיב, ומרחיב בן יחיד בכל פעם, היתרון במימוש זה הוא ש[[סיבוכיות מקום|סיבוכיות המקום]] של האלגוריתם נמוכה יותר, <math>\ O(d)</math> לעומת <math>\ O(V)</math> במימוש הקודם, כאשר d הוא העומק המקסימלי של הגרף, ו-V הוא מספר הקודקודים בגרף. החסרון במימוש זה הוא שאם ישנם מעגלים בגרף, החיפוש עלול שלא להסתיים. פתרון לבעיה זאת נמצאה בגישה האיטרטיבית לחיפוש לעומק ({{אנ|Iterative deepening depth-first search|Iterative deepening depth-first search}}), שבה החיפוש לעומק מתבצע כל פעם עד עומק קבוע מראש, כאשר אם לא נמצאה התשובה מגדילים את עומק החיפוש.

לעומת זאת, אלגוריתם חיפוש לעומק סובל מחסרונות כאשר הגרפים עליהם הוא פועל הם גדולים מאוד. בפרט, בגרפים בעלי מסלולים אינסופיים, האלגוריתם עלול שלא לעצור גם אם האיבר שהוא מחפש נמצא בגרף (כי המסלול שבו הוא יבחר עלול להיות מסלול אינסופי שבו האיבר שמחפשים לא נמצא, ואז האלגוריתם יתקדם ללא הפסקה באותו מסלול מבלי לחזור על עקבותיו. עם זאת, [[{{אנ|Iterative deepening depth-first search|חיפוש לעומק איטרטיבי-מעמיק]]}} ימנע בעיה זו), וזאת להבדיל מחיפוש לרוחב, שמובטח לו שיגיע מתישהו אל האיבר שאותו מחפשים.