অ্যাপ খুলুন

৪৭তম বিসিএস প্রিলিমিনারি · প্রশ্ন ১৫৮

ধরা যাক Algorithm A এর running time \(O(n^2)\) এবং 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 ধীর গতির

ব্যাখ্যা

ইনপুট সাইজ \(n\) বড় হলে \(O(n^2)\) দ্রুত বাড়ে, আর \(O(n)\) ধীরে বাড়ে। তাই বড় ইনপুটে Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর।

ছোট ইনপুটে constant factor বা lower order term এর কারণে Algorithm A কখনও দ্রুত হতে পারে, তাই 'সর্বদা' ধরনের বক্তব্য সঠিক নয়।

  • BCS Mate-এ এই প্রশ্নে ৮% শিক্ষার্থী সঠিক উত্তর দিয়েছেন।
  • টপিক: সংখ্যা পদ্ধতি ও লজিক গেট (কম্পিউটার ও তথ্যপ্রযুক্তি)। এই টপিক থেকে বিসিএস-এ ২৪টি প্রশ্ন এসেছে।

একই টপিকের আরও প্রশ্ন

সংখ্যা পদ্ধতি ও লজিক গেট: সব প্রশ্ন ও উত্তর →