This chapter will focus on algorithms for an information search, which also has a more technical name—information retrieval. It will explain the steps in the search algorithm from beginning to end, and by the end of this chapter you will be able to implement your own search algorithm.
You might have come across the term information retrieval in the context of search engines; for example, Google famously started its business by providing a powerful search algorithm that kept improving over time. The search for information, however, is a basic need that you may face beyond searching online. For instance, every time you search for the files on your computer, you are performing a sort of information retrieval. In fact, the task predates the digital era. Before computers and the internet became a commodity, one had to manually wade through paper copies of encyclopedias, books, documents, files, and so on. Thanks to the technology, the algorithms these days help you do many of these tasks automatically.