4. You are given that algorithm 4 has a computational time-complexity of: p(m) = 8(q(m)) in which m is a variable; here we can take me to represent the number of

features. You will consider the following exact time complexities (each part represents a different algorithm) (1) p(m) = 3m (i) p(m) 100m (iii) p(m) = 8m³ (iv) p(m) 10 log₂ (m) (v) p(m) = 2m (a) For each time complexity given above, give the simplest-form asymptotic tight bound, e(q(m)). We measure the computation time with m = my features, and get a time of T₁. We want to know the computation time 7, of running the same algorithm with m4 = Rm, features, for R> 1, as well as an asymptotic bound for it. We can consider my to be constant, and R to be the variable that is increasing. For each time-complexity function p(m) given above, we have p(m₂) p(Rm₂) T₂ p(m₂) p(m₂) (b) Give the exact for each of the time complexities p(m) given above, in terms of R. Express in simplest form. (Simplest form will generally include R, but will not include m4; and will only include m, if necessary.) (e) Now for each result of (b), give a simplest-form asymptotic tight bound in terms of R. Your answers should be in the form 8(q`(R)), in which q'(R) is your asymptotic tight- bound expression. Your expression may include my if necessary, but not m4- (d) Compare your answers to (e) with your answers to (a); what conclusions can you draw? (e) Compare your answers to (c) with your answers to (b) (that is, compare exact of (b) with the asymptotic-bound function q' (R) of (c)). What conclusions can you draw?