Trả lời bằng cơ chế,
không phải trí nhớ.

Big-O đo tốc độ tăng trưởng của số bước khi n lớn, không phải thời gian tuyệt đối tính bằng mili giây. Chính xác hơn, nó là chặn trên: T(n) = O(f(n)) nghĩa là tồn tại hằng số c và n0 sao cho với mọi n từ n0 trở đi, T(n) không vượt quá c nhân f(n). Vì thế nó không nói gì về hằng số, về cache miss, hay về hành vi ở n nhỏ — hai đoạn code cùng O(n) vẫn có thể chênh nhau hàng chục lần chỉ vì memory layout. Cách dùng đúng trong công việc: Big-O trả lời "code này scale thế nào", còn profiler trả lời "nó nhanh bao nhiêu ở đây và bây giờ".