বাইনারি অনুসন্ধান ব্যবহার করে বাছাই করা অ্যারেতে উপাদান খুঁজে পাওয়ার জন্য আমরা আজ একটি লেকচারে খুব সাধারণ অ্যালগরিদম নিয়ে আলোচনা করেছি । আমাদের উপাদানগুলির একটি অ্যারের জন্য এর অ্যাসিম্পোটিক জটিলতা নির্ধারণ করতে বলা হয়েছিল ।
আমার ধারণাটি ছিল, এটি সবিস্তারে , বা আরও নির্দিষ্ট হওয়া উচিত কারণ সবচেয়ে খারাপ ক্ষেত্রে ক্রিয়াকলাপের সংখ্যা। তবে আমি আরও ভাল করতে পারি, উদাহরণস্বরূপ যদি আমি প্রথমবার অনুসন্ধান করা উপাদানটিকে আঘাত করি - তবে নীচের গণ্ডিটি হ'ল ।
প্রভাষক সমাধানটিকে হিসাবে উপস্থাপন করেন যেহেতু আমরা সাধারণত অ্যালগরিদমের জন্য সবচেয়ে খারাপ ক্ষেত্রে তথ্য বিবেচনা করি।
তবে যখন কেবলমাত্র সবচেয়ে খারাপ ক্ষেত্রে বিবেচনা করা হয়, যখন প্রদত্ত সমস্যার সব থেকে খারাপ সমস্যাগুলির ক্ষেত্রে একই জটিলতা থাকে তখন এবং নোটেশনের বিষয়টি কী? ( সমস্ত প্রয়োজন, ঠিক আছে?)।
আমি এখানে কি মিস করছি?