Table of Contents
তথ্যের গঠন গঠন করার জন্য অনুসন্ধানের সময় জটিলতা বোঝা অপরিহার্য । এটি নির্দিষ্ট অ্যাপলিকেশনের জন্য উপযুক্ত অ্যালগরিদম নির্বাচন করতে এবং দক্ষতা অর্জন করতে সাহায্য করে ।
লিনিয়ার অনুসন্ধান
লক্ষ্যের ওপর ভিত্তি করে গড়ে ওঠা জটিল সময়কে লক্ষ্যবস্তুর অবস্থানের ওপর ভিত্তি করে পরীক্ষা করে দেখা হয় ।
সবচেয়ে খারাপ ক্ষেত্রে, যখন উপাদানটি বর্তমান বা শেষ প্রান্তে না থাকলে অ্যালগরিদমটি পরীক্ষা করে দেখা যাবে যে, অ্যালগরিদমটি সব কিছু পরীক্ষা করে, যার ফলে [FO:L][FO]:[1]][1]]]]]]]]] [১]]]
বাইনারি অনুসন্ধান
অনুসন্ধানের অর্ধেক অংশে অনুসন্ধানের মাধ্যমে বাইনারি অনুসন্ধান কাজ করে ।
বাইনারি অনুসন্ধানের সময় [FLT] [FLT] [FLT] এবং[FFLT]] ভুল- সমূহ [F[F], এর মধ্যে সীমাবদ্ধ তথ্য অনুসন্ধানের ক্ষেত্রে, সুনির্দিষ্টভাবে বৃহৎ তথ্য এনকোড করার ক্ষেত্রে এটি উল্লেখযোগ্যভাবে অতি দ্রুততম তথ্য অনুসন্ধান করে ।
হ্যাশ টেবিল অনুসন্ধান
দ্রুত তথ্য পুনরুদ্ধারের জন্য একটি হ্যাশ টেবিলের মধ্যে নির্ধারিত বিন্যাসের তথ্য প্রস্তুত করতে ব্যবহৃত হয় । সাধারণত: এককের ক্ষেত্রে সুনির্দিষ্ট সময়ে জটিলতার পরিমাণ রয়েছে ।
সঠিক পরিস্থিতিতে, সময় জটিল [FLT] [F] [FO] [FO] । কিন্তু, সংঘর্ষের সময় [FO][FO][FO]][/W]:[3]]]] খারাপ কে- সেকেন্ডে সবচেয়ে খারাপ অবস্থার মধ্যে দিয়ে চলতে পারে ।
অনুসন্ধান অ্যালগোরিদমের সারাংশ
- লিনিয়ার সন্ধান:[FLT] [L][FO][FP][L]
- বাইনারি অনুসন্ধান:[FLTR] [L] [FO] [FO]
- হ্যাশ টেবিলের অনুসন্ধান: [FLT] [F] [FLT] [F[F]