> For the complete documentation index, see [llms.txt](https://phitron.gitbook.io/algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://phitron.gitbook.io/algorithm/module_3/_.md).

# মডিউল ৩\_০ঃ ইনট্রোডাকশন

## BFS vs DFS

<table><thead><tr><th width="392">BFS</th><th>DFS</th></tr></thead><tbody><tr><td>BFS এর পূর্ণরূপ হল  Breadth-First Search।</td><td>DFS এর পূর্ণরূপ হল Depth-First Search।</td></tr><tr><td>BFS কোন একটি গন্তব্যের shortest path বের করে দেয়। </td><td>DFS নিচের সাব-ট্রি গুলো গিয়ে আবার ব্যাকট্র্যাক করতে পারে। </td></tr><tr><td>BFS লেভেল অনুযায়ী ট্রাভাস করে। </td><td>DFS   ডেপ্ট অনুযায়ী ট্রাভাস করে। </td></tr><tr><td>BFS ইমপ্লিমেন্ট queue দিয়ে করা হয়। </td><td>DFS ইমপ্লিমেন্ট recursion দিয়ে করা হয়। </td></tr><tr><td> BFS তুলনামূলক DFS থেকে বেশি মেমোরি ব্যবহার করে। </td><td> DFS তুলনামূলক BFS থেকে কম মেমোরি ব্যবহার করে। </td></tr><tr><td>BFS চালাতে ব্যাকট্র্যাকিংয়ের প্রয়োজন নেই। </td><td>DFS চালাতে ব্যাকট্র্যাকিংয়ের প্রয়োজন হয়। </td></tr></tbody></table>

## **Time Complexity:**&#x20;

Worst কেসে BFS এবং DFS এর time complexity একইরকম O(V+E) হয়ে থাকে।&#x20;