11
Ví dụ về các thuật toán có độ phức tạp O (1), O (n log n) và O (log n)
Một số thuật toán mà chúng ta sử dụng hàng ngày có độ phức tạp O (1), O (n log n) và O (log n) là gì?
Độ phức tạp về thời gian của một thuật toán xác định lượng thời gian thực hiện của một thuật toán để chạy dưới dạng một hàm của kích thước của đầu vào cho vấn đề. Độ phức tạp thời gian của một thuật toán thường được biểu thị bằng cách sử dụng ký hiệu O lớn, loại bỏ các hằng số nhân và các số hạng bậc thấp hơn.