- Thời gian chạy của thuật toán không phụ thuộc vào kích thước đầu vào
- Thời gian chạy của thuật toán tăng tuyến tính với kích thước đầu vào
- Thời gian chạy của thuật toán tăng logarit với kích thước đầu vào
- Thời gian chạy của thuật toán tăng bậc hai với kích thước đầu vào