ধরা যাক Algorithm A এর running time O(n²) এবং Algorithm B এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?

📘 যে পরীক্ষায় এসেছে: ৪৭তম বিসিএস প্রিলিমিনারি

  1. ক) Algorithm A, Algorithm B এর চেয়ে ধীর গতির
  2. খ) Algorithm A, Algorithm B এর চেয়ে দ্রুত গতির
  3. গ) Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির
  4. ঘ) Algorithm B সর্বদা Algorithm A এর চেয়ে দ্রুত চলে
উত্তর ও ব্যাখ্যা দেখুন

✔ সঠিক উত্তর: গ) Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির

ব্যাখ্যা:

✅ কেন সঠিক: O(n²) ও O(n) হলো অ্যাসিম্পটোটিক মাপ — ইনপুট n যথেষ্ট বড় হলে Algorithm A, B-এর চেয়ে ধীর। তাই ‘A asymptotically ধীর’ সবচেয়ে সঠিক উক্তি।

❌ অন্য অপশন: ছোট ইনপুটে ধ্রুবকের কারণে A দ্রুতও হতে পারে; তাই ‘সর্বদা ধীর’ বা ‘B সর্বদা দ্রুত’ বলা যায় না; A দ্রুত — ভুল।

💡 মনে রাখুন: Big-O বড় ইনপুটে বৃদ্ধির হার নির্দেশ করে, প্রতিটি ক্ষেত্রের সময় নয়।

← আগের প্রশ্ন৪৭তম বিসিএস প্রিলিমিনারি — সম্পূর্ণ প্রশ্ন ও সমাধান (১৫৮/২০০)পরের প্রশ্ন →

Leave a Comment

আপনার ই-মেইল এ্যাড্রেস প্রকাশিত হবে না। * চিহ্নিত বিষয়গুলো আবশ্যক।

Scroll to Top