Tính giới hạn n từ mô hình thời gian giả định

Giả sử **trong một mô hình học tập**, mỗi thao tác mất đúng 1 micro giây, tức `10⁻⁶` giây. Một giây cho tối đa 1 000 000 thao tác. Nếu một chương trình được **quy ước cụ thể** là cần `T(n) = n²` thao tác, điều kiện chạy trong một giây là `n² ≤ 1 000 000`, nên số nguyên `n` lớn nhất là 1000. Chỉ biết thuật toán thuộc `O(n²)` thì **chưa đủ** tính ra `n = 1000`, vì bậc O lớn bỏ qua hệ số, các hạng thấp hơn và chi phí thực của thao tác. Quy ước 1 micro giây cũng không phải tốc độ thật cố định của mọi máy.