2
ডিএফএসকে কেন বিবেচনা করা হয়
এই নোটগুলি অনুসারে , ডিএফএস রয়েছে বলে মনে করা হয়O(bm)O(bm)O(bm) স্থান জটিলতা, যেখানে bbb গাছের শাখা ফ্যাক্টর এবং mmm রাষ্ট্র স্থানের যে কোনও পাথের সর্বাধিক দৈর্ঘ্য। অবিজ্ঞাত অনুসন্ধানের এই উইকিউইব পৃষ্ঠায় একই কথা বলা হয়েছে । এখন ডিএফএসে উইকিপিডিয়া নিবন্ধের "ইনফোবক্স" অ্যালগরিদমের স্পেস জটিলতার জন্য নিম্নলিখিতটি উপস্থাপন করেছে: O(|V|)O(|V|)O(|V|), যদি …