Table of Contents
এই প্রবন্ধ ব্যাখ্যা করে যে, কীভাবে রিকার্সিভ সার্চ অ্যালগরিদম ব্যবহার করা যায় ।
রিকার্সিভ সন্ধান অ্যালগোরিদম উপলব্ধি করুন
তথ্যসেটের বিভিন্ন অংশের অনুসন্ধান অ্যালগরিদম বার বার ব্যবহার করে নিজেদের নিজেদের মধ্যে সয়ংক্রিয়ভাবে কাজ করার জন্য। সাধারণ উদাহরণ হলো বাইনারি অনুসন্ধান এবং গভীরতার অনুসন্ধান। তাদের সময় গণনায় অনুসন্ধানের জন্য যে কি পরিমাণ রিকার্সিভ কল করা হয় তা পরীক্ষা করা।
সময় গণনা করতে সমস্যা
প্রসেসটির সাথে যুক্ত একক সম্পর্কিত, যা তথ্যের মাপ নির্ধারণ করা হয় । উদাহরণস্বরূপ, বাইনারি অনুসন্ধানের ক্ষেত্রে, প্রতিটি রিকার্সিভ কল haltine (n) দ্বারা তথ্য ধারণ করে, Tni/n) - এর ক্ষেত্রে একই সাথে একক একক, যেখানে তুলনার ক্ষেত্রে একই সময় মাপ নির্ধারণ করা হয়।
মাস্টার থরিম অথবা মারশন ট্রির মতো ব্যবহার করার ক্ষেত্রে নিয়মিত ব্যবহার সংক্রান্ত বিষয়গুলো সামগ্রিকভাবে জটিলতার কারণ জোগায় ।
উদাহরণের বিশ্লেষণ
১,০০০ উপাদান সহ একটি ডাটা বিবেচনা করুন। উভয় ক্ষেত্রে তুলনার জন্য সর্বাধিক arible (১০০০) থেকে সর্বাধিক যে সংখ্যক সাধারণ মানের তুলনার সংখ্যা প্রায় ১০ (১০০০)। এটি প্রতি ধাপে অবস্থিত রিকার্সিভ অ্যালগরিদমের কর্মক্ষমতা দেখায়।
- Dataসেট মাপ: মৌলিক এলিমেন্ট
- রিকার্সিভ বিভাজন: প্রতি ধাপে তথ্য পেশ করুন
- পুনরাবৃত্তি: Tn(n) = Tn(n)/2) +
- সমাধান: ও+ (o) সময় জটিলতার মাত্রা
- উদাহরণস্বরূপ: ১০ তুলনার জন্য ১,০০০ উপাদান প্রয়োজন