search
Log In
0 votes
117 views
F(n)=O{ [ f(n)]^2}

This statement is true or false  

With reason..
in Algorithms 117 views

2 Answers

0 votes
It is sometimes true:

For $f(n) = n$, its true, while $f(n) = \frac{1}{n}$ it is not true.

But it is always true for $f(n) = \Omega 1$

I hope you understood it now.
0 votes
Not possible

Related questions

1 vote
2 answers
1
443 views
If $T1(n) = \Theta(f(n))$ & $T2(n) = \Theta(f(n))$ Then, Is $T1(n) + T2(n) = O(f(n))$ If yes, then how?
asked May 26, 2019 in Algorithms shubhojit1412 443 views
1 vote
0 answers
2
150 views
Let f(n) =O(n), g(n)=Ώ(n) and h(n)=Θ(n). Then g(n)+f(n).h(n) is _____? a- Ω($n^{2}$) b- Θ($n^{2}$) c-Ω(n) d-Θ(n)
asked Jan 12, 2019 in Algorithms bts1jimin 150 views
0 votes
1 answer
3
228 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?
asked Aug 15, 2018 in Algorithms Ayush Upadhyaya 228 views
2 votes
1 answer
4
301 views
Given h(n) < f(n) < g(n). statement 1: h(n)=O(f(n)); g(n)=Ω(f(n)) Statement 1 is True / False?
asked Jan 21, 2018 in Algorithms hacker16 301 views
...