📘 যে পরীক্ষায় এসেছে: ৪৭তম বিসিএস প্রিলিমিনারি
উত্তর ও ব্যাখ্যা দেখুন
✔ সঠিক উত্তর: গ) Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির
ব্যাখ্যা:
✅ কেন সঠিক: O(n²) ও O(n) হলো অ্যাসিম্পটোটিক মাপ — ইনপুট n যথেষ্ট বড় হলে Algorithm A, B-এর চেয়ে ধীর। তাই ‘A asymptotically ধীর’ সবচেয়ে সঠিক উক্তি।
❌ অন্য অপশন: ছোট ইনপুটে ধ্রুবকের কারণে A দ্রুতও হতে পারে; তাই ‘সর্বদা ধীর’ বা ‘B সর্বদা দ্রুত’ বলা যায় না; A দ্রুত — ভুল।
💡 মনে রাখুন: Big-O বড় ইনপুটে বৃদ্ধির হার নির্দেশ করে, প্রতিটি ক্ষেত্রের সময় নয়।
← আগের প্রশ্ন৪৭তম বিসিএস প্রিলিমিনারি — সম্পূর্ণ প্রশ্ন ও সমাধান (১৫৮/২০০)পরের প্রশ্ন →
বিষয়: কম্পিউটার ও তথ্যপ্রযুক্তি — আরও প্রশ্ন | টপিক: অ্যালগরিদম | কাঠিন্য: কঠিন