Linear search<3

• what type of lists does a linear search look for items in

  an unordered list
• Linear Search Algorithm- step 1

  look at the first item in the list
• Linear Search Algorithm- step 2

  if this is the item you're looking for, then stop
• Linear Search Algorithm- step 3


  if not, look at the next item in the list
• Linear Search Algorithm- step 4

  Repeat steps 2-3 until you find the item you're looking for or you've checked every item
• linear search advantages


  it is simpler, it can be used on any type of list