নিজে নিজে কর

প্রত্যেকটা প্রশ্নের উত্তর নিচে কমেন্ট কর। প্রথমে নিজে নিজে চেষ্টা কর। না পারলে অন্যদের কমেন্ট দেখে চেষ্টা কর। সেটাও করতে না পারলে, কেনো পরতেছস না, সেটা কমেন্ট কর।

প্রশ্ন-4.1 bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর টাইম কমপ্লেক্সিটি কত?

উত্তরঃ

সাগরণত টাইম কমপ্লেক্সিটি বলতে অ্যাভারেজ কেইস যেটা সেটা বুঝানো হয়। তাই নিচের টেবিলের এভারেজ কলামের দিকে দেখ। আর এইখানে আরো কয়েকটা এক্সট্রা এলগোরিদম দেয়া আছে সেগুলার টাইম কমপ্লেক্সিটিও পড়।কিছুই বুঝবি না। তারপরেও দেখ। আমিও প্রথম এক বছর এইগুলা কিছুই বুঝিনি।

প্রশ্ন-4.2bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর টাইম কমপ্লেক্সিটি এর best case, worst case, average case কি?

উত্তরঃ

সাগরণত টাইম কমপ্লেক্সিটি বলতে অ্যাভারেজ কেইস যেটা সেটা বুঝানো হয়। তাই নিচের টেবিলের এভারেজ কলামের দিকে দেখ। আর এইখানে আরো কয়েকটা এক্সট্রা এলগোরিদম দেয়া আছে সেগুলার টাইম কমপ্লেক্সিটিও পড়।কিছুই বুঝবি না। তারপরেও দেখ। আমিও প্রথম এক বছর এইগুলা কিছুই বুঝিনি।

প্রশ্ন-4.3 bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর মেমোরি কমপ্লেক্সিটি কত?

উত্তরঃ

স্পেস কমপ্লেক্সিটিকেই মেমোরি কমপ্লেক্সিটি বলে। তাই মেমোরি কমপ্লেক্সিটি দেখার জন্য space কলামে দেখ। আর বামপাশে টাইম কমপ্লেক্সিটিগুলো আরেকবার চোখ বুলিয়ে দেখ

হাবলু কপি কালেক্ট করো

বলদ টু বস কালেক্ট করো