Algorithmic efficiency là gì?

Hiệu quả của thuật toán (algorithmic efficiency) là một thuộc tính của thuật toán (algorithm) liên quan đến lượng tài nguyên tính toán (computational resource) được sử dụng bởi thuật toán. Một thuật toán phải được phân tích để xác định việc sử dụng tài nguyên của nó và hiệu quả của một thuật toán có thể được đo lường dựa trên việc sử dụng các tài nguyên (resource) khác nhau.

Để có hiệu quả tối đa, chúng ta sẽ giảm thiểu việc sử dụng tài nguyên. Tuy nhiên, các tài nguyên khác nhau như độ phức tạp về thời gian (time complexity ) và không gian (space complexity) không thể được so sánh trực tiếp, vì vậy thuật toán nào trong hai thuật toán được coi là hiệu quả hơn thường phụ thuộc vào thước đo hiệu quả nào được coi là quan trọng nhất.