Select all pairs of functions in the increasing order of growth. That is, select g1,g2g_1, g_2g1,g2 if g2g_2g2 grows faster than g1g_1g1.
f1(n)=(n5),f2(n)=2log4n,f3(n)=(nn−4),f4(n)=2n,f5(n)=n5(logn)2.f_1(n) = \binom{n}{5}, \quad f_2(n) = 2^{\log^4 n}, \quad f_3(n) = \binom{n}{n-4}, \quad f_4(n) = \sqrt{2^{\sqrt n}}, \quad f_5(n) = n^{5(\log n)^2}.f1(n)=(5n),f2(n)=2log4n,f3(n)=(n−4n),f4(n)=2n,f5(n)=n5(logn)2.