Q. 5: Suppose you are given the following sorted list. Now, let's say you apply linear...

 

Transcribed Image Text:

Q. 5: Suppose you are given the following sorted list. Now, let's say you apply linear Search and binary search to find some particular values. Your task is to explain for the inputs which algorithm among linear and binary search performed most efficiently. Your efficiency should be based on the number of iterations required to find the values. [8] Input Values: 12 58 93 The List: 4 8 12 14 16 58 59 77 78 82 89 93 Q. 5: Suppose you are given the following sorted list. Now, let's say you apply linear Search and binary search to find some particular values. Your task is to explain for the inputs which algorithm among linear and binary search performed most efficiently. Your efficiency should be based on the number of iterations required to find the values. [8] Input Values: 12 58 93 The List: 4 8 12 14 16 58 59 77 78 82 89 93