Big-O mô tả cách thời gian chạy hoặc bộ nhớ của một thuật toán tăng lên khi kích thước đầu vào n tăng. Nó nắm bắt hành vi tiệm cận trong trường hợp xấu nhất, bỏ qua các hằng số và các số hạng bậc thấp.
Ý tưởng
Chúng ta quan tâm đến tốc độ tăng trưởng, không phải số bước chính xác. O(2n + 5) đơn giản là O(n) vì khi n lớn dần, các hằng số và số hạng nhỏ hơn không còn quan trọng.
