Skip to Content
1-28-2009 @ 2:28PM
Its not inefficient, its a common programming problem-solving approach. If you think a number is too high, you reduce it by 50%. If the result seems too low, increase it by 50% of its new value; too high, reduce it by 50%. This approach reduces the probability space of the "right" value by half each step, and is known to be the best way to arrive at an unknown value from an arbitrary starting point.It's known as a binary search:http://en.wikipedia.org/wiki/Binary_search
First time? A confirmation email will be sent to you after submitting.
Members enter your username and password.
Enter your AOL or AIM screenname and password.
Please keep your comments relevant to this blog entry. Email addresses are never displayed, but they are required to confirm your comments.
When you enter your name and email address, you'll be sent a link to confirm your comment, and a password. To leave another comment, just use that password.
To create a live link, simply type the URL (including http://) or email address and we will make it a live link for you. You can put up to 3 URLs in your comments. Line breaks and paragraphs are automatically converted — no need to use <p> or <br /> tags.