Exercise 2 (15 points) Consider two algorithms A, and A2 that have the running times Ti(n) and T2(n), respectively. Ti(n) = T1(n) = 100n2 + 100n and T2(n) = 0.1n+ 0.1n a) (12 points) Use the definition of 2() to show that Ti(n) E 12(T2(n)). b) (3 points) Show that Ti(n) E O(T2(n))