सबसे अच्छे मामले में वे उदाहरण के लिए लक्ष्य पाएंगे, डेप्थ फर्स्ट इस शाखा में लक्ष्यों की स्थिति को खोजने के लिए खोज करें, जिस स्थिति में यह इसे रैखिक समय में मिल जाएगा, पहले एक लक्ष्य को पहले कहीं और खोजना होगा, जो राज्य शुरू करने के बहुत करीब है।