Ψάξτε μια ταξινομημένη σειρά από τον έλεγχο κάθε ι στοιχείο ^θ, έως ότου βρεθεί η σωστή περιοχή και, στη συνέχεια, κάνει μια γραμμική αναζήτηση. Το βέλτιστο για n στοιχεία είναι όταν j = √ ν.