89 views
Let $f(n)$ and $g(n)$ be asymptotically positive functions. Prove or disprove below fact

(h) $f(n)+o(f(n))=\Theta(f(n))$

is it true?
| 89 views
0
what is h?
0
where is h?
0
ok sorry,

it is not correct I think

$f(n)+o(f(n))=O(f(n))$
0

why ?

+1
difference between small-o and Big-O is a '='

f(n) is exact value here

so it converted to big-O
+1

Let f(n) be n, then o(f(n)) is > f(n). So let it be n2.

f(n) + o(f(n)) = c1*n + c2*n2 = ⊝(n2) ≠ ⊝(n) i.e. ⊝(f(n))

So I think it should be false.

0

@srestha, @MiNiPanda,

I Think this statement is true, we can prove this using properties of asymptotic notation

Let me know if am wrong.

by (25 points)