Tutorial — Đội Cảnh Sát

Ta nhận thấy các sự kiện xảy ra theo thứ tự thời gian cố định và các vụ án cần được xử lý ngay lập tức nếu lực lượng cảnh sát có nhân sự rảnh rỗi.

Số lượng sĩ quan cảnh sát rảnh rỗi tại bất kỳ thời điểm nào phụ thuộc trực tiếp vào tổng số nhân lực đã được tuyển dụng trừ đi số nhân lực đã tiêu hao cho các vụ án trước đó.

Việc giữ lại cảnh sát rảnh rỗi thay vì giải quyết vụ án hiện tại không bao giờ tối ưu hơn, vì các vụ án xuất hiện trước luôn cần được ưu tiên giải quyết trước để tránh bị bỏ sót.

Sử dụng phương pháp mô phỏng tuyến tính đơn giản với một biến đếm số lượng cảnh sát rảnh rỗi và một biến đếm số vụ án chưa được giải quyết đạt độ phức tạp $O(n)$.