বিভিন্ন ক্ষেত্রে, আমরা কিছু কী খুঁজতে বিভিন্ন অনুসন্ধান স্কিম সঞ্চালন করি। এই বিভাগে আমরা দুটি অনুসন্ধান কৌশল, অনুক্রমিক অনুসন্ধান এবং বাইনারি অনুসন্ধানের মধ্যে মৌলিক পার্থক্যগুলি দেখব৷
| ক্রমিক অনুসন্ধান | বাইনারী অনুসন্ধান |
|---|---|
| সময় জটিলতা হল O(n) | সময় জটিলতা হল O(log n) |
| স্থির সময়ে প্রথম অবস্থানে উপস্থিত কী খুঁজে বের করে | স্থির সময়ে কেন্দ্রের অবস্থানে উপস্থিত কী খুঁজে বের করে |
| কন্টেইনারের উপাদানগুলির ক্রম প্রভাবিত করে না৷ | উপাদানগুলি অবশ্যই পাত্রে সাজাতে হবে |
| এটি বাস্তবায়ন করতে অ্যারে এবং লিঙ্ক করা তালিকা ব্যবহার করা যেতে পারে | এটি সরাসরি লিঙ্ক করা তালিকায় প্রয়োগ করা যাবে না৷ এটি বাস্তবায়ন করতে আমাদের তালিকার মৌলিক নিয়ম পরিবর্তন করতে হবে |
| অ্যালগরিদম প্রকৃতিতে পুনরাবৃত্তিমূলক | অ্যালগরিদম টেকনিক হল ডিভাইড অ্যান্ড কঙ্কার৷ |
| অ্যালগরিদম প্রয়োগ করা সহজ, এবং কম পরিমাণ কোড প্রয়োজন৷ | অ্যালগরিদম কিছুটা জটিল৷ এটি প্রয়োগ করতে আরও পরিমাণ কোড লাগে৷ | ৷
| সবচেয়ে খারাপ ক্ষেত্রে তুলনার N সংখ্যা প্রয়োজন৷ | লগ n তুলনার সংখ্যা সবচেয়ে খারাপ ক্ষেত্রে যথেষ্ট৷ |
