Sicher bei so extremen Werten ist der Algorythmus langsamer.
Darum habe ich auch eine etwas kompliziertere Variante programmiert, die bei jedem Sprung abschätzt, bis sie sehr nahe dran ist. Die ist noch ein tacken schneller als die binäre Suche.