Søke en sortert matrise av sjekker hver j ^th vare til rett område blir funnet, så gjør en lineær søk. Optimal n elementene er når j = √ n.