[সঙ্গীত বাজাচ্ছি] ডগ লয়েড: লিনিয়ার অনুসন্ধান একটি অ্যালগরিদম আমরা হয় একটি অ্যারের মধ্যে একটি উপাদান খুঁজে পেতে ব্যবহার করতে পারেন. একটি অ্যালগরিদম রিকল একটি ধাপে ধাপে সেট একটি কাজ শেষ করার জন্য নির্দেশনা দেওয়া. 

রৈখিক অনুসন্ধান নিম্নরূপ অ্যালগরিদম কাজ করে. বাঁ দিক থেকে অ্যারে জুড়ে পুনরুক্তি ঠিক আছে, একটি নির্দিষ্ট উপাদান খুঁজছেন. 

Pseudocode হয়, যা একটি আরো একথাটি বলার চুয়ান সংস্করণ, প্রথম উপাদান হয় তাহলে কি আপনি, আপনি বন্ধ করতে পারবেন খুঁজছেন. অন্যথা, পরবর্তী উপাদান সরাতে এবং আপনি খুঁজে না পাওয়া পর্যন্ত বহুবার বর্তা উপাদান, বা আপনি না. তাই আমরা রৈখিক ব্যবহার করতে পারেন অনুসন্ধান অ্যালগোরিদম, উদাহরণস্বরূপ, টার্গেট মূল্য এটি এই অ্যারের মধ্যে নয়টি. আচ্ছা আমরা শুরুতে শুরু. এটা আমরা করছি কি তাহলে খুঁজছেন, আমরা বন্ধ করতে পারবেন. এটা আমরা 11 খুঁজছেন করছি না না. তাই অন্যথায়, পরবর্তী উপাদান সরাতে. 

তাই আমরা 23 তাকান. আমরা যা খুঁজছেন তা 23? ভাল নেই, তাই আমরা পরের যান উপাদান, এবং পরবর্তী উপাদান, এবং আমরা মাধ্যমে বর্তা বহুবার এই প্রক্রিয়া এবং ওভার, যতক্ষণ না আমরা অবতরণ এই মত একটি পরিস্থিতির উপর. 

নাইন, আমরা যা খুঁজছেন তা হল এবং অ্যারের এই উপাদান হয়, এটা এর মূল্য নয়টি হল. আর তাই আমরা যদি আমরা তা খুঁজে পাওয়া যায় খুঁজছেন, এবং আমরা বন্ধ করতে পারবেন. রৈখিক অনুসন্ধান হয়েছে সফলভাবে সম্পন্ন. 

কিন্তু আমরা কি খুঁজছেন করছি সম্পর্কে আমাদের অ্যারের মধ্যে না যে একটি উপাদান. রৈখিক অনুসন্ধান এখনও কাজ করে? ওয়েল নিশ্চিত. সুতরাং আমরা এই প্রক্রিয়া পুনরাবৃত্তি প্রথম উপাদান থেকে শুরু. এটা আমরা করছি কি তাহলে খুঁজছেন, আমরা বন্ধ করতে পারবেন. এটা না. অন্যথা, আমরা পরবর্তী উপাদান সরাতে. 

কিন্তু আমরা, এই প্রক্রিয়া পুনরায় রাখতে পারেন ঘুরে প্রতিটি উপাদান পরীক্ষা, আমরা সংখ্যা 50 এটি প্রত্যাশী. কিন্তু আমরা যদি জানি না হবে আমরা সংখ্যা 50 পেয়েছি আমরা না হলে বা আমরা সোপানযুক্ত করেছি পর্যন্ত অ্যারের প্রতিটি উপাদান উপর. 

শুধু আমরা সম্পন্ন করেছি একবার যে, ছোট আসা পর্যন্ত আমরা যে শেষ করা যাবে 50 অ্যারের মধ্যে নয়. আর তাই রৈখিক অনুসন্ধান অ্যালগরিদম, তা ব্যর্থ হয়েছে ভাল, কোনটাই. কিন্তু না অর্থে এটা যে করছেন অসফল ছিল তা আমরা কি তা জিজ্ঞাসা. 

এটা যেমন সাফল্য পায়নি এটা 50 এটি করা হয়নি যতটা, কিন্তু 50 অ্যারের মধ্যে ছিল না. কিন্তু আমরা এই ব্যাপারে অনুসন্ধান করেছেন প্রতি একক উপাদান মাধ্যমে এবং তাই, যখন আমরা খুঁজে পাইনি কিছু, রৈখিক অনুসন্ধান এখনও সফল, এমনকি যদি উপাদান অ্যারের মধ্যে নয়. 

তাই কি খারাপ কেস রৈখিক অনুসন্ধান দৃশ্যকল্প? আচ্ছা আমরা মাধ্যমে সন্ধান করতে হবে প্রতি একক উপাদান, হয় কারণ টার্গেট উপাদান অ্যারের শেষ উপাদান, হয় অথবা আমরা খুঁজছেন উপাদান না আসলে এ সব অ্যারের মধ্যে বিদ্যমান. শ্রেষ্ঠ কেস দৃশ্যকল্প কী? আচ্ছা আমরা খুঁজে পেতে পারে অবিলম্বে উপাদান. আর কতগুলি উপাদান আমরা তখন চেহারা আছে সেরা ক্ষেত্রে এ, আমরা এটা খুঁজছেন এবং আমরা খুব শুরুতে এটি খুঁজে? আমরা অবিলম্বে বন্ধ করতে পারবেন. 

এই বিষয়ে কি বলা আছে রৈখিক অনুসন্ধান জটিলতা? ওয়েল খারাপ ক্ষেত্রে, আমরা আছে প্রতি একক উপাদান তাকান. আর তাই এটি হে রান এন, সবচেয়ে খারাপ ক্ষেত্রে. 

সেরা ক্ষেত্রে, আমরা বোধ করছি অবিলম্বে উপাদান খুঁজে. আর তাই 1 এর ওমেগা রান. 

আমি ডগ লয়েড আছি. এটি CS50.