প্রশ্নঃ ধরা যাক Algorithm A এর running time O(n²) এবং Algorithm B এর running time O(n)। তাহলে নিচের কোনটি সবচেয়ে সঠিক?
[ ৪৭তম বিসিএস ]
ক. Algorithm A, Algorithm B এর চেয়ে ধীর গতির
খ. Algorithm A, Algorithm B এর চেয়ে দ্রুত গতির
গ. Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির
ঘ. Algorithm B সর্বদা Algorithm A এর চেয়ে দ্রুত চলবে
উত্তরঃ Algorithm A, Algorithm B এর চেয়ে asymptotically ধীর গতির