লগইন
৪৭তম BCSকম্পিউটার ও আইসিটি

ধরা যাক Algorithm A এর running time O(n2)\mathrm 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 ধীর গতির

বিভিন্ন রকম ইনপুটের ক্ষেত্রে Algorithm A -এর running time বর্গ আকারে বাড়বে কিন্তু Algorithm B -এর running time আনুপাতিক হারে বাড়বে। ছোট ইনপুটের ক্ষেত্রে কখনো কখনো Algorithm A -এর running time, Algorithm B -এর running time অপেক্ষা দ্রুত হতে পারে। তবে n যদি যথেষ্ট বড় হয় (Asymptotically) তখন O(n2)\mathrm{O(n^2) } সবসময় O(n) এর থেকে ধীর গতির হবে।
কম্পিউটার ও আইসিটি প্র্যাকটিস করো পুরো প্রশ্ন ব্যাংক

সম্পর্কিত প্রশ্ন