4.3.4.1 Linear search

 To meet this assessment objective you should be able to:

Know and be able to trace and analyse the complexity of the linear search algorithm. Time complexity is O(n).