Duyệt vét cạn và kích thước miền

Xâu nhị phân độ dài n có $2^n$ khả năng vì mỗi vị trí nhận 0 hoặc 1. Hoán vị của n phần tử phân biệt có $n!$ khả năng. Ví dụ: | n | Số xâu nhị phân | Số hoán vị | |---|---|---| | 3 | 8 | 6 | | 6 | 64 | 720 | | 10 | 1024 | 3628800 | Với n nhỏ có thể liệt kê và đối chiếu. Khi n tăng, số ứng viên tăng nhanh nên duyệt toàn bộ có thể tốn nhiều thời gian; lưu toàn bộ ứng viên cùng lúc còn cần nhiều bộ nhớ. Không kết luận mọi n đều không thể duyệt, cũng không cần tạo sẵn một mảng chứa mọi khả năng trước khi bắt đầu xét. Các bài sau sẽ học cách sinh ứng viên bằng quay lui.