Table of Contents
এই প্রবন্ধে চিত্রের তুলনা করা হবে ।
লিনিয়ার অনুসন্ধান
প্রত্যেক নির্দিষ্ট অংশেই নির্দিষ্ট কিছু উপাদান পরীক্ষা করে দেখা যায় যে, যতক্ষণ না টার্গেটকে চিহ্নিত করা হয় অথবা শেষ পর্যন্ত না হয় ততক্ষণ পর্যন্ত প্রত্যেক নির্দিষ্ট অংশেই পরীক্ষা করে দেখা যায় ।
তালিকার মধ্যে যদি [FLT] থাকে [FLT][FLT] এবং লক্ষ্য যে কোন অবস্থানে থাকা যায়, তুলনার সংখ্যা সমান:
[[F] Explications [timep] exprications = [n] [n n]
এর কারণ, গড়ে, অনুসন্ধান অর্ধেক পথ পাড়ি দিয়ে খুঁজে বের করা হবে।
বাইনারি অনুসন্ধান
অনুসন্ধানের অর্ধেক অংশে অনুসন্ধানের সময় বার বার করে বাইনারি সার্চ কাজ করে ।
সবচেয়ে সেরা ক্ষেত্রে, টার্গেট হল মাত্র একটি তুলনা । সবচেয়ে খারাপ ক্ষেত্রে, এটি প্রায় [FROL] [FOL][FO][FOL][FO[L]:[FO]]:[L]]] [FO[ ৩]]] তুলনা করুন ।
লক্ষ্যটি যে কোন জায়গায় সমানভাবে করা যায়, তার মধ্যে তুলনার সংখ্যা প্রায় সমান:
[[[F] CLTION CLAYOPL [F][L][FO][[F][[F]
তুলনার সংক্ষিপ্ত তথ্য
- লিনিয়ার অনুসন্ধানের ক্ষেত্রে আশা করা হচ্ছে যে, এই সংখ্যা ১ / ১), ২ / ২
- বাইনারি অনুসন্ধানের জন্য আশা করা হয় যে এটি প্রায় লগের মানের তুলনায় সমান [F][FLT],[FLT], [F]. ১]
- সাধারণ ভাবে সার্চের জন্য বড় তালিকাকে তুলনা করা প্রয়োজন।
- লিনিয়ার অনুসন্ধান ছোট বা অনির্বাচিত তালিকা করা যাবে না।