DSABig-O mô tả tốc độ tăng trưởng của chi phí thuật toán khi input tăng, thường xét worst-case theo n.
- Không nên chỉ đếm số vòng lặp vì vòng lặp có thể chạy trên input khác nhau, có break sớm, có operation bên trong không phải O(1), hoặc có cấu trúc dữ liệu làm thay đổi chi phí.
Ví dụ nested loop qua hai mảng có thể là O(n*m), không phải luôn O(n²).