Minimum ciągu n-elementowego (dla dowolnego całkowitego n ≥1)
| P | F | ||
|---|---|---|---|
| można zawsze znaleźć, wykonując nie więcej niż n porównań pomiędzy elementami ciągu. | |||
| można zawsze znaleźć, wykonując nie więcej niż n/2 porównań pomiędzy elementami ciągu. | |||
| można znaleźć za pomocą strategii przeszukiwania liniowego. |