The algorithm described in https://cp-algorithms.com/others/stern_brocot_tree_farey_sequences.html#fraction-search-algorithm works in linear quadratic time in numerator+denominator, but the article claims that it is a "binary search algorithm".