অনেক সমস্যা সমাধানের জন্য অ্যালগরিদম বিকাশ করার সময়, সমস্যাটি প্রায়শই নির্দিষ্ট মানদণ্ড অনুসারে নির্দিষ্ট গ্রুপের ডেটা অনুসন্ধানের বাস্তবায়নের উদ্ভব ঘটে। অর্ডারযুক্ত বা আনর্ডারড ক্রমিক অন্বেষণ করার সময়, অনুসন্ধানটি বিভিন্ন পদ্ধতি ব্যবহার করে করা যেতে পারে। সাধারণ ক্ষেত্রে, অনুসন্ধানের সমস্যা সমাধানের জন্য, একটি নির্দিষ্ট ডেটা অ্যারে বিবেচনা করা হয়, যাতে এটি প্রদত্ত উপাদান খুঁজে পাওয়া প্রয়োজন।
নির্দেশনা
ধাপ 1
ডেটা অ্যারেতে পরিচিত উপাদানটি খুঁজে পাওয়ার সহজতম উপায় হ'ল এর মানগুলির পুনরাবৃত্তি। এই অ্যালগরিদম অল্প পরিমাণে তথ্যের জন্য অনুকূল। এর সারমর্মটি একটি পরিচিত ডেটা সিকোয়েন্স (অ্যারে) এবং প্রতিটি উপাদানকে পছন্দসই মানের সাথে তুলনা করে lies নির্দিষ্ট মানদণ্ডের উপর নির্ভর করে যদি কোনও মিল খুঁজে পাওয়া যায়, তবে অনুসন্ধানটি অ্যারের শেষ পর্যন্ত শেষ বা চালিয়ে যাওয়া যায়।
ধাপ ২
তবে, এই পদ্ধতির প্রয়োগের সরলতা সত্ত্বেও, বিপুল পরিমাণে তথ্যযুক্ত অ্যারেগুলিতে এর ব্যবহার অনাকাঙ্ক্ষিত, কারণ এটি অ্যালগরিদমের সংস্থান তাত্পর্যকে উল্লেখযোগ্যভাবে বৃদ্ধি করে। সেক্ষেত্রে অনুসন্ধানটি অপ্টিমাইজ করার জন্য অ্যারের মধ্যে মানগুলি পূর্ব-বাছাই করা এবং অনুসন্ধান অ্যালগরিদমগুলি প্রয়োগ করা ভাল: এক্সপ্লোরোপোলেশন পদ্ধতিতে একটি বাইনারি গাছ দ্বারা, ফিবোনাচি গাছ দ্বারা।
ধাপ 3
অর্ডার করা অ্যারের সাথে কাজ করার সময়, আরও দক্ষ অ্যালগরিদম ব্যবহার করুন - বাইনারি অনুসন্ধান পদ্ধতি। এর সারমর্মটি এই সত্যটিতে অন্তর্ভূক্ত হয় যে অন্তরালের সীমানা গণনা করার প্রক্রিয়াতে একে অপরের কাছে যায়, সুতরাং অনুসন্ধানের ক্ষেত্রটি সংকীর্ণ করে তোলে। অ্যারের সংখ্যাযুক্ত উপাদানটির সাথে আপনি যে মানটি খুঁজছেন তা তুলনা করুন। যদি নমুনা উপাদানটির সাথে মেলে তবে সমস্যাটি সমাধান হিসাবে বিবেচিত হবে। যদি পছন্দসই আইটেমটি মাঝারি উপাদানটির চেয়ে বেশি হয়, তবে মধ্যবর্তী উপাদানটির ডানদিকে অবস্থিত অ্যারের অংশে (অ্যারের শুরু থেকে মাঝারি উপাদান -১ পর্যন্ত) আরও অনুসন্ধান করা উচিত। যদি অনুসন্ধানটি মাঝারি উপাদানটির চেয়ে কম হয়, তবে অনুসন্ধানটি অ্যারের অংশে মধ্য থেকে শেষ উপাদান পর্যন্ত অব্যাহত থাকে। অনুসন্ধানের জন্য একটি নতুন অঞ্চল নির্ধারণ করে, বর্ণিত অ্যালগরিদম পুনরাবৃত্তি হয়, মিলগুলি সনাক্ত করে বা প্রক্রিয়াজাতকরণের ক্ষেত্রটি সংকীর্ণ করে। এই স্কিমটি একটি অবতরণ অ্যারের জন্য সঠিক।
পদক্ষেপ 4
প্রদত্ত অনুক্রমের সর্বনিম্ন বা সর্বাধিক উপাদান সন্ধানের বিশেষ সমস্যাগুলি প্রাথমিক উপাদানটিকে পছন্দসই হিসাবে নির্ধারিত করে সমাধান করা হয়। এরপরে, অ্যারের বাকী মানগুলির একটি ক্রমিক গণনা বাহিত হয়: প্রথমটির সাথে দ্বিতীয়টি, প্রথমটির সাথে তৃতীয় ইত্যাদি মান হিসাবে নেওয়া মানের তুলনা করার সময় অ্যারেতে এমন কোনও উপাদান রয়েছে যা প্রদত্ত শর্তের সাথে আরও সামঞ্জস্যপূর্ণ (ন্যূনতম বা সর্বোচ্চ) কিনা তা স্পষ্ট হয়ে যায়। যখন একটিটি পাওয়া যায়, এটি ইতিমধ্যে একটি স্ট্যান্ডার্ড হিসাবে নেওয়া হয়, এবং গণনাটি বর্তমান অবস্থান থেকে অ্যারের শেষ পর্যন্ত অব্যাহত থাকে। ফলস্বরূপ, এই গোষ্ঠীর সর্বনিম্ন (বা সর্বাধিক) মান হ'ল উপাদান যা সর্বশেষ মান হিসাবে স্বীকৃত হয়েছিল।
