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

O(n²) quadratic growth এবং O(n) linear growth নির্দেশ করে; বড় n-এর ক্ষেত্রে quadratic algorithm asymptotically বেশি দ্রুত হারে সময় বৃদ্ধি করে। Constant factor ও ছোট input-এর কারণে B ‘সর্বদা’ দ্রুত হবে—এ কথা বলা যায় না।