Exercise 2 (15 points) Consider two algorithms A and A2 that have the running times T1(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) (T2(n))