As per theoretical computer science

As per theoretical computer science, the time and space analysis of Depth First Search is essential which ultimately depends on the type of its field of application. Furthermore, whenever the entire graph is to be traversed with time O(|V|+|E|) linear with size of graph, DFS is preferred. It is believed that in the worst condition, stack of some vertices is stored in space O(|V|).

النتائج (العربية) 1:

وفقا لعلم الحاسوب النظري، ضروري تحليل "البحث الأولى عمق" الزمان والمكان الذي يعتمد في نهاية المطاف على نوع مجال تطبيقه. وعلاوة على ذلك، كلما الرسم البياني الكامل يكون اجتاز مع مرور الوقت س (| V| + | E|) خطي مع حجم الرسم البياني، DFS المفضل. ويعتقد أنه في أسوأ حالة، يتم تخزين مكدس الذاكرة المؤقتة لبعض القمم في الفضاء س (| V|).

النتائج (العربية) 2:

وفقا لعلم الحاسوب النظري، والزمان والمكان تحليل العمق أولا البحث ضروري الذي يعتمد في النهاية على نوع من حقل تطبيقه. وعلاوة على ذلك، كلما الرسم البياني كله هو أن اجتيازه يا وقت (| V | + | E |) خطي مع حجم الرسم البياني، ويفضل DFS. ويعتقد أنه في أسوأ حالة، يتم تخزين كومة من بعض القمم في الفضاء يا (| V |).

النتائج (العربية) 3:

Существует несколько способов решения этой задачи