News for hackers. Stuff that matters.

A comment on Fractions in the Farey Sequences and the Stern-Brocot Tree.

Re:Fractions in the Farey Sequences and the Stern-Brocot Tree by btilly on Thursday March 22, 2018 @12:47PM (#16650318)
Useless trivia. You know the 20 questions game? You can actually find any rational through a binary higher/lower search of the Stern-Brocot tree. Finding n/m this way takes O(log(max(|n|, |m|))).

The logic is slightly tricky. Some day I'll get bored enough to code it up...

[ Parent | on HN ]
Re:Fractions in the Farey Sequences and the Stern-Brocot Tree by mathgenius on Thursday March 22, 2018 @01:42PM (#16650841)
The fractions in the Stern-Brocot tree approximate any real number. There's a statement about this that is equivalent to the Riemann hypothesis.
[ Parent | on HN ]