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

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

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

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

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

এই ক্ষেত্রে হতে হবে পাঁচ, তাই আমরা এক ও পাঁচটি অদলবদল. আমরা এই কাজ করি, তখন আমরা যা করতে পারেন দৃশ্যত আমরা করেছি দেখতে ক্ষুদ্রতম মূল্যবান উপাদান স্থানান্তরিত অ্যারের, খুব শুরুতে. কার্যকরভাবে যে উপাদান বাছাই. 

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

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

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

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

আমরা পাঁচটি যে এটি ক্ষুদ্রতম উপাদান. আমরা প্রথম সাথে বিনিময় পাঁচমিশালী অংশ উপাদান. আর এখন পাঁচটি সাজানো হয়. 

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

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

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

তাই সবচেয়ে খারাপ ক্ষেত্রে রানটাইম, আমরা একটি প্রক্রিয়া এন বার পুনরাবৃত্তি আছে, এন উপাদানের জন্য প্রতিটি একবার. এবং শ্রেষ্ঠ কেস দৃশ্যকল্প, আমরা একই কাজ করতে হবে. 

তাই ফিরে চিন্তা আমাদের গণনীয় জটিলতা টুলবক্স, আপনি কি মনে করেন খারাপ হয় নির্বাচন সাজানোর জন্য ক্ষেত্রে রানটাইম? আপনি কি মনে করেন সেরা হয় নির্বাচন সাজানোর জন্য ক্ষেত্রে রানটাইম? 

N ছক আপনাকে বিগ হে অনুমান করেছেন, এবং বিগ ওমেগা n এর ছক? আপনি সঠিক হতে চাই. এরাই হলো, আসলে, খারাপ ক্ষেত্রে ও সেরা ক্ষেত্রে চালান নির্বাচন সাজানোর জন্য টাইমস অব ইন্ডিয়া. 

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