1. Compute te following sums : 1 - 39, 4 T2 = Li=4 550 i 13=245,(i+q) T4=2225(i? qi 4) 2.Indicate whether the first function of each of the following pairs has a smaller, same, or larger order of growth (to within a constant multiple) than the second function. a. n(n + 1) and 3000n2 b. qn2 and 0.01n3 c. log2 n and log 10n d. logn and log2 na e. 2n-1 and 2n f. (n 1)! and n! | 3.a)An algorithm has O(v n) runtime. When run for n=90000, it takes 10 seconds. How long would it run for an input size of 100000 ? b) An algorithm has O(n log n) runtime. When run for n=5*q ,it takes 24 seconds.How long would it run for an input size of 128