Time complexity là gì?

Độ phức tạp thời gian (time complexity) là lượng thời gian thực hiện của một thuật toán (algorithm) là một hàm của độ dài đầu vào (ví dụ chiều dài của mảng). Nó đo thời gian thực hiện mỗi câu lệnh (statement ) trong một thuật toán. Độ phức tạp về thời gian (time complexity) của một thuật toán (algorithm) KHÔNG phải là thời gian thực tế cần thiết để thực thi một mã cụ thể, vì điều đó phụ thuộc vào các yếu tố khác như ngôn ngữ lập trình, cấu hình máy tính, v.v.