Data structures and algorithms Which is the correct value fo

Data structures and algorithms: Which is the correct value for this function? Please explain.

Given functions f(n) = 100n + 50 and g(n) = (1/25)n^2 +20, select the value of c and n_0. Which prove that f(n) = O(g(n)) c=10 n_0=50 c=20 n_0=200 c =25n_0=75 c=1 n_0=1000

Solution

If we have f(n)<=cg(n)) then we can have f(n)=O(g(n)).

If we solve the given functions using provided option values, then we can say that, option 2 with values, C=20 and n=200 is satisfy the required condition.

Thank you.