2.) Let f() be a function defined on the positive integers. For some fixed unknown positive integer n, f(x)= -1 = 0 1 for 1 n. (1) Assume a single call to f() takes unit time. 1. Give a very simple algorithm that finds the value of n in O(n) time. 2. Design a more sophisticated algorithm that finds the value of n in o(n) time. What is the best running time you can achieve? 3. Can you give an argument for a lower bound on the running time of any algorithm that finds the value of n?