searching

Question 1

linear search

Answer 1

search through a list of elements by checking each element one at a time (sequentially)
time complexity linear -

Question 2

binary search

Answer 2

dividing the list each time by 2 until we have found the item we are searching for
o(logn)
has to be in order