4. Relate every ordered pair of functions from the following list in one of the ways:...

Transcribed Image Text:

4. Relate every ordered pair of functions from the following list in one of the ways: f(n) = o(g(n)) or f(n) = 0 (g(n)). Note, there are 6 such ordered pairs in total. List: fi(n)=n/log n, f2(n)= n log n, f(n)= n. Here f(n) is the function on LHS and g(n) is the function on the RHS. For example, n/log n =o(n). 5. How many stars (in terms of n) are printed in the following code segment? For(i=1; i 4. Relate every ordered pair of functions from the following list in one of the ways: f(n) = o(g(n)) or f(n) = 0 (g(n)). Note, there are 6 such ordered pairs in total. List: fi(n)=n/log n, f2(n)= n log n, f(n)= n. Here f(n) is the function on LHS and g(n) is the function on the RHS. For example, n/log n =o(n). 5. How many stars (in terms of n) are printed in the following code segment? For(i=1; i