On cheese and !eggs

In our last lecture we enjoyed some demonstrations of your search engines, including James' fancy boolean queries and David's cute web interface. As we discovered, web search engines are quite complex! They are also a great source of practical problems for a subject on algorithms and data structures, because they involve amortised searching, sorting, string matching, directed graphs, and more. Come back and do more computer science to learn how to make these algorithms run faster and make better use of computer hardware, distributed computation, and automatic language analysis...