1Use a simple term to indicate the order of growth for each of the following function.

f(n) = (10n^5/2+ n²log n)(2ⁿ + n³) = O( )

g(n) = (2n^1/2 + n log n)/n = O( )

2Analyze the time complexity of the following program segment.

s = 0; i = 1;

while (s

s += i;

i += 2;

}

3 Analyze the time complexity of the following program segment.

s = 0;

for (i = n; i>0; i/=2) {

for (j = 0; j <= i; j++) { s += j;

}

}