Suppose you want to use linear search to find an element in an array: A. Write...

 

Transcribed Image Text:

Suppose you want to use linear search to find an element in an array: A. Write a linear search algorithm to find an element (key) in an array B. Explain what is meant by "best", "expected", and "worst" case behavior of an algorithm C. Suppose an array contains the following elements [5,7,2,10,15,13,1,20,14,55,99]. Using this array, what keys would give the: I. II. III. Best case behavior Worst case behavior Average case behavior Suppose you want to use linear search to find an element in an array: A. Write a linear search algorithm to find an element (key) in an array B. Explain what is meant by "best", "expected", and "worst" case behavior of an algorithm C. Suppose an array contains the following elements [5,7,2,10,15,13,1,20,14,55,99]. Using this array, what keys would give the: I. II. III. Best case behavior Worst case behavior Average case behavior