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