02/21/00
COM1100 Winter2000 Yuhong Yin
4
Linear Search
nIn a linear
search, which is also known as a sequential search, each
item in the list is examined in the order in which it
occurs in the list until the desired item is found or the end of the
list is reached.
nDisadvantage and
advantages:
nÐ
Not
efficient
na
The
algorithm is simple
na
The
list need not be in any particular order