Discrete StructuresWrite a function that matches an input key in an array of n integers that are sorted in ascending...

Discrete Structures

Write a function that matches an input key in an array of n integers that are sorted in ascending order. Compute T(n) for the function.

The attach file is an example of the question and solution.