Big oh

Question

Condition satisfies or not

Comments

We ignore the constant when we are dealing with asymptotic notations because its all about the order not the exact value.

So in the given problem LHS == RHS if we ignore the constant 1/2 then given equation is correct since Big O requires less than equal to condition .

---

From Cormen

Answer 1

It will be always false because whatever be the value of f(n) , O(f(n)/2 ) means f(n) is less than f(n) /2 which will not be true.