Table of Contents
অনুসন্ধানের অ্যালগরিদমের সময় সম্বন্ধে উপলব্ধি করা তাদের দক্ষতাকে মূল্যায়ন করার জন্য অপরিহার্য ।
জটিল সময় কী?
ইনপুটের আকার অনুযায়ী অ্যালগরিদমটি সম্পূর্ণ করার জন্য অ্যালগরিদমের পরিমান নির্ধারণ করা হয়। এর ফলে Stusonentification নির্ধারিত সময়ে অ্যালগরিদমটি অধিকাংশ সময় ব্যয় হয়। এটি হার্ডওয়্যার অথবা বাস্তবায়নের কোনো সুনির্দিষ্ট অ্যালগরিদমের ক্ষমতা নেই থাকা সত্ত্বেও কম্পিউটারের মধ্যম মানের সাথে তুলনা করা যায়।
সাধারণ সার্চ অ্যালগোরিদম এবং তাদের জটিল জটিলতা
- [[F][F]L]:[FLT]
- [[[F] বাইনারি অনুসন্ধান:[F] [FLT]
- [[F]:L [F] অনুসন্ধানের জন্য উপলব্ধ]
- [[[F][[F]] অনুসন্ধানের জন্য চিহ্নিত পংক্তি [FLT]: [FLTR]
উদাহরণস্বরূপ, লগারীয় আবহাওয়ার জটিলতার কারণে প্রচুর পরিমাণে তথ্য সংগ্রহ করার জন্য বাইনারি অনুসন্ধানের চেয়ে বেশি কার্যকর ।
সময় গণনা করতে সমস্যা
সার্চ অ্যালগরিদমের জটিলতা গণনা করতে, ইনপুট আকার অনুযায়ী অপারেশনের কাজের সংখ্যা বিশ্লেষণ করতে গিয়ে নিম্নের পদ্ধতিগুলো বিবেচনা করুন:
- প্রতিটা ধাপের মধ্যে মৌলিক কাজগুলো শনাক্ত করুন ।
- এই কর্ম সঞ্চালনার জন্য অতিরিক্ত সংখ্যক কর্ম সঞ্চালিত হয় ও, ইনপুটের মাপ বৃদ্ধি করা হয় ।
- বিগ ওন্ট ব্যবহার করে এই সম্পর্ক প্রকাশ করুন।
উদাহরণস্বরূপ, সাইডবারে অনুসন্ধান করার সময় প্রত্যেক সূত্র লক্ষ্যের মধ্যে পাওয়া যায় না বা শেষ পর্যন্ত অ্যালগরিদম পরীক্ষা করে দেখা যায় ।