Feed Sign in with OpenID OpenID

Simon Willison’s Weblog

The goodness of binary search

Tim Bray provides an in depth, practical explanation of the binary search algorithm with example code in Java. Great revision material for second year computer scientists like myself.

This is The goodness of binary search by Simon Willison, posted on 24th March 2003.

View blog reactions

Next: A PHP Installer

Previous: Smart scripted URLs

2 comments

  1. Is it possible to use a binary search pattern with a large XML DOM?

    Tom - 24th November 2003 17:19 - #

  2. what is binary search? can u explain it. what is the different between linear search in binary search and binary search to bubble sort? can u give me a sample program and codes as well. thank you

    belle De Silva - 12th September 2006 07:04 - #

Comments are closed.

Previously hosted at http://simon.incutio.com/archive/2003/03/24/theGoodnessOfBinarySearch

A django site