Suppose a phone book contain 500 pages and each page can contain
upto 500 records. Suppose we want to search for a particular name in a
phone book. Give a worst case bound on number of pages that must be
looked to perform a search using an index for the name of the first entry
of each page??