Exercise:

Find an expression of the performance function T:

for i $=1$ to n

for j$=1$ to n

k$=1$ to n

x$=$ x$+1$

Consider the function f$($n$)=2$ nlogn $+3$ n$+$ n$2$

Find a constant C$1$ that will be the upper bound for f$($n$)$

Find a constant C$2$ that will be the lower bound for f$($n$)$