Ba biểu thức chính được sử dụng để biểu thị độ phức tạp của trường hợp là gì?
Độ phức tạp trường hợp tốt nhất, xấu nhất và trung bình đề cập đến ba cách khác nhau để đo độ phức tạp thời gian (hoặc bất kỳ biện pháp phức tạp nào khác) của các đầu vào khác nhau có cùng kích thước. Vì một số đầu vào có kích thước n có thể giải nhanh hơn các đầu vào khác, chúng tôi xác định các độ phức tạp sau:
tốt nhất, tồi tệ nhất và trung bình