[prev] 6 [next]

Searching

An extremely common application in computing
  • given a (large) collection of items and a key value
  • find the item(s) in the collection containing that key
    • item = (key, val1, val2, …)  (i.e. a structured data type)
    • key = value used to distinguish items  (e.g. student ID)
Applications:  Google,  databases, .....