Please, I want to solve all paragraphs with a correct and clear solution. The solution must be in text format. Handwriting is completely rejected. I want answers that I do not want to explain. I want clear answers to all paragraphs of this question. Please do not give me a previous solution. I want a solution to these paragraphs as required.

Q1. a) Define data structure. What are the two types of data structures? (1 Mark)

b) Differentiate worst, best, and average case. (1 Mark)

Q2. List the commonly used rates of growth with example. (2Mark)

Q3. What is the time complexity of following code: (2 Mark)

int count = 0; for (int i=0; ii++) for (int j=i; j< i*i; j++) if (j%i == 0) { for (int k=0; k count=count+1; }

Q4. a) What is asymptotic analysis?

b) What are the guidelines for asymptotic analysis? (2Mark)

Q5. Order the following functions by asymptotic growth rate. (2Mark)

a) n2+2n, 210, 2n

b) 3n + 100logn, 4n, 2n

c) n2 + 10n, n3, n2logn