ConcerningConsider the formal definition of Big Oh.:
f(n) = O(g(n))
Why is it not:
f(n) = O(f(n))
or
f(n) = O(c*f(n))
since for the Big OhO analysis, f(n)=2n
and g(n)=n
are identical?
I am confused on definingby the function f(n)
using another function.
UPDATE (Based on answers):
Update
Why isn' t the definition as follows:
f(n) <= c*abs(g(n))
What does the formal O(g(x))
offer moreadd to be used in the definition?
From my point of view it complicates It seems like it without offering any intuitionovercomplicates things.