Big O là một phương pháp đo lường hiệu suất và thời gian thực thi của thuật toán hoặc chương trình. Nó biểu thị biên trên cho tốc độ tăng của thời gian chạy của một thuật toán khi kích thước đầu vào tăng lên.
Khi đánh giá hiệu suất của thuật toán, Big O giúp xác định độ phức tạp thời gian theo cách tối ưu nhất. Các biểu thức Big O thường sử dụng các ký hiệu như O(1), O(log n), O(n), O(n log n), O(n^2), và O(2^n), v.v.
