means every element of is also an element of . Go through the elements of one at a time; a single element missing from is enough to say no.
| Step | On , | |
|---|---|---|
| 1 | Take the elements of A one at a time. Only these elements need checking. | , , |
| 2 | Look for each one in B. Note any element of that is missing from ; this is the same as computing .Set difference ↗ | |
| 3 | Decide whether A is a subset. No missing element means ; one missing element means . | |
| 4 | Check for a proper subset. also needs an element of outside , so that . | , so |