So, please focus on finding the values of C and n0 and explain how you have found them. Figure out how large n0 has to be to satisfy the big-O condition. Making a case based on the observation instead of analytical reasoning is good enough. The objective of this exercise is to actually see a case, show arbitrary constants c and n0 that satisfy the big-Oh condition.

2. (25 points) Show that 1000000 O(1.000001m) based on the formal definition of big-O (see n below). Defintion [Asymptotic upper boundl We say TOn-O(f(n)) if there exist constants c >0 and no 20 such that T(n) S c f(n) holds for all n no. It suffices to present the values of c and no and explain how you obtained them. A complete proof (i.e., that it holds for all n 2 no) is not required