Ký hiệu Big O cung cấp giới hạn trên cho một chức năng trong khi Big Theta cung cấp giới hạn chặt chẽ. Tuy nhiên tôi thấy rằng ký hiệu Big O thường (và không chính thức) được dạy và sử dụng khi chúng thực sự có nghĩa là Big Theta.
ví dụ: "Quicksort là O (N ^ 2)" có thể biến thành câu lệnh mạnh mẽ hơn nhiều "Quicksort là Θ (N ^ 2)"
Mặc dù việc sử dụng Big O là đúng về mặt kỹ thuật, nhưng việc sử dụng Big Theta phổ biến hơn sẽ có ý nghĩa hơn và dẫn đến ít nhầm lẫn hơn? Có một số lý do lịch sử tại sao Big O này được sử dụng phổ biến hơn?
Wikipedia ghi chú:
Một cách không chính thức, đặc biệt là trong khoa học máy tính, ký hiệu Big O thường được phép lạm dụng để mô tả một ràng buộc chặt chẽ không có triệu chứng trong đó sử dụng ký hiệu Big Theta có thể phù hợp thực tế hơn trong một bối cảnh nhất định.