প্রশ্ন-4.1 bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর টাইম কমপ্লেক্সিটি কত?
সাগরণত টাইম কমপ্লেক্সিটি বলতে অ্যাভারেজ কেইস যেটা সেটা বুঝানো হয়। তাই নিচের টেবিলের এভারেজ কলামের দিকে দেখ। আর এইখানে আরো কয়েকটা এক্সট্রা এলগোরিদম দেয়া আছে সেগুলার টাইম কমপ্লেক্সিটিও পড়।কিছুই বুঝবি না। তারপরেও দেখ। আমিও প্রথম এক বছর এইগুলা কিছুই বুঝিনি।
প্রশ্ন-4.2bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর টাইম কমপ্লেক্সিটি এর best case, worst case, average case কি?
সাগরণত টাইম কমপ্লেক্সিটি বলতে অ্যাভারেজ কেইস যেটা সেটা বুঝানো হয়। তাই নিচের টেবিলের এভারেজ কলামের দিকে দেখ। আর এইখানে আরো কয়েকটা এক্সট্রা এলগোরিদম দেয়া আছে সেগুলার টাইম কমপ্লেক্সিটিও পড়।কিছুই বুঝবি না। তারপরেও দেখ। আমিও প্রথম এক বছর এইগুলা কিছুই বুঝিনি।
প্রশ্ন-4.3 bubble সর্ট, merge সর্ট, insertion সর্ট, quick সর্ট, বাইনারি সার্চ এর মেমোরি কমপ্লেক্সিটি কত?
স্পেস কমপ্লেক্সিটিকেই মেমোরি কমপ্লেক্সিটি বলে। তাই মেমোরি কমপ্লেক্সিটি দেখার জন্য space কলামে দেখ। আর বামপাশে টাইম কমপ্লেক্সিটিগুলো আরেকবার চোখ বুলিয়ে দেখ
