02/21/00
COM1100 Winter2000 Yuhong Yin
3
Search algorithm  
nA common requirement of many programs is to search a list (array) for a given element.
nLinear Search
nBinary Search