- Trường hợp đầu vào tốt nhất mà thuật toán có thể xử lý trong thời gian ngắn nhất
- Trường hợp đầu vào xấu nhất mà thuật toán phải xử lý trong thời gian dài nhất
- Trường hợp đầu vào trung bình mà thuật toán thường xử lý
- Trường hợp đầu vào ngẫu nhiên