Data Structure:

Solve Textbook Exercises 3.8 (a), (b), (c), (d), providing thorough explanations for your answers. In particular, you need to provide values for constants n, c₁, c₂, etc., for each answer.

3.8 Using the definitions of big-Oh and ?, find the upper and lower bounds for the following expressions. Be sure to state appropriate values for cand . n0.

(a) c1*n (b) c2*n^3 + c3

(c) c4*nlogn+c5*n

(d) c6*2^n + c7*n^6