Given two positive functions f(n) and g(n).If f(n)/g(n)=c , for some constant c >=0 , which of the stmts are true ?

Question

If c is non-negative but not infinite then :

1.f(n)=O(g(n))

2.f(n)=⊖(g(n)) 

According to me :

it is saying that c is non-negative and not infinite so if g(n) tends to zero then c will tend to infinite but it is given that it is not infinite therefore clearly g(n) should be larger than f(n) , so more precisely we can say f(n)=O(g(n)) ,plz correct me ,if I am wrong

Comments

if c>0 it means then numerator has to be big na so f(n) has to be big na so i think it has to be f(n)=theta(g(n)) plz say me if im wrong

---

See the answer .

---

suppose c is n let f(N) be n²  g(n) be n then f(n)/g(n) =n=c>0

---

c is a constant , and n is a variable

Answer 1

Given that c is non-negative means that c={0} ∪ {1,2,3...n} and it is also mentioned that it is non-negative so if c=0 ,it implies that f<g and if c >0 then it implies that f =g , so f(n)=O(g(n)) .

Comments

Consider positive functions as $f(n)=n$ and $g(n)=n^2$ for values of $n>=0$

Now, if C is a positive integer, of course $g(n)$ will be greater than $f(n)$ for all values of C

But, if C is a positive fraction, say $1/1000$ Then for some values of $n$ $g(n)$ will be smaller than $f(n)$

Hence, we have $C₁ g(n) <= f(n) <= C₂ g(n)$

Therefore, $f(n) = \Theta g(n)$

---

can you explain this once again,i did nt get you

Answer 2

It could be (-)g(n) as c is a constant and > 0 i.e. F(n) has same order of growth as g(n)

Answer 3

Consider positive functions as $f(n)=n$ and $g(n)=n^2$ for values of $n>=0$

Now, if C is a positive integer, of course $g(n)$ will be greater than $f(n)$ for all values of C

But, if C is a positive fraction, say $1/1000$ Then for some values of $n$ $g(n)$ will be smaller than $f(n)$

Hence, we have $C1 g(n) <= f(n) <= C2 g(n)$

Therefore, $f(n) = \Theta g(n)$