Mục lục:
Định nghĩa - Ký hiệu Big O có nghĩa là gì?
Ký hiệu Big O là một công cụ cụ thể để đánh giá hiệu quả thuật toán. Ký hiệu Big O thường được sử dụng để cho thấy các chương trình cần tài nguyên như thế nào so với kích thước đầu vào của chúng.
Ký hiệu Big O còn được gọi là ký hiệu Bachmann Giảm Landau sau khi người phát hiện ra nó, hoặc ký hiệu tiệm cận.
Techopedia giải thích ký hiệu Big O
Về cơ bản, sử dụng ký hiệu O lớn giúp tính toán nhu cầu như một thang đo chương trình. Kích thước của đầu vào của chương trình được cung cấp cho máy tính và sau đó các yêu cầu về không gian và thời gian chạy được xác định. Các kỹ sư có thể có được một biểu đồ trực quan cho thấy nhu cầu liên quan đến các kích cỡ đầu vào khác nhau.
Ký hiệu Big O cũng được sử dụng trong các loại phép đo khác trong các lĩnh vực khác. Đây là một ví dụ về một phương trình cơ bản với rất nhiều tham số và biến. Một ký hiệu đầy đủ của phương trình ký hiệu O lớn có thể được tìm thấy trực tuyến.
