Which of the given options provides the increasing order of complexity of functions f1, f2, f3 and f4:f1(n) = 2^nf2(n) = n^(3/2)f3(n) = nLognf4(n) = n^(Logn)

The increasing order of complexity of the functions f1, f2, f3, and f4 is as follows:

f3(n) = nLogn f2(n) = n^(3/2) f4(n) = n^(Logn) f1(n) = 2^n

Here's why:

1. f3(n) = nLogn: This is a linearithmic function. It grows faster than a linear function but slower than a polynomial function.

2. f2(n) = n^(3/2): This is a polynomial function. It grows faster than a linear and linearithmic function but slower than an exponential function.

3. f4(n) = n^(Logn): This is a super-polynomial function. It grows faster than a polynomial function but slower than an exponential function.

4. f1(n) = 2^n: This is an exponential function. It grows the fastest among the four functions.