3 ms·
Basically this is a binary search on the Stern-Brocot tree. See http://en.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree http://en.wikipedia.org/wiki/Stern%E2%80
by btilly 16y ago
Basically this is a binary search on the Stern-Brocot tree. See http://en.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree http://en.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree for more.