Tag Archive for string matching

Binary Search and Applications

In this tutorial we’ll look at one of the fundamental algorithms of computer science, binary search. We’ll also look at a practical application of binary search: implementing fast autocompletion. Introduction Consider the problem of finding an item in an array. The obvious solution is to go through all the items in the array and check if any of them is…

1 Star2 Stars3 Stars4 Stars5 Stars (4 votes, average: 3.75 out of 5)
We send about one email per week with our latest tutorials and updates
Never display this again :)