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

Discrete StructuresWrite 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.