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

ব্যাখ্যা:

ব্যাখ্যা: অ্যালগরিদমের দক্ষতায় Big-O নোটেশন দিয়ে মূলত ‘Asymptotic’ বা দীর্ঘমেয়াদী পারফরম্যান্স মাপা হয়। যখন ইনপুট সাইজ (n) অনেক বড় হয়, তখন $O(n^{2})$ সময় নেওয়া অ্যালগরিদমটি O(n) সময় নেওয়া অ্যালগরিদমের চেয়ে অনেক বেশি সময় নেয় বা ধীর গতির হয়। তাই সঠিক পরিভাষা অনুযায়ী Algorithm A, Algorithm B-এর চেয়ে ‘Asymptotically’ ধীর গতির।