Přímý výpočet mě nenapadá (to neznamená, že není). Tak tedy hledat: Je-li pole seřazeno, je jediný nejrychlejší algoritmus "Půlení intervalů". Podíváš se na prostřední prvek pole Je-li hledané číslo menší, dále půlíš dolní polovinu, je-li větší půlíš horní díl. Je-li shodné, končíš. Rekursivně atd.