Register

Algorithms:Asymptotic Notations

• retagged by
386 views

1 Answer

0 votes
0 votes
I have a trick

F(n)+ (g(n) * h(n))

F(n)+min(thetae n2 , bigoh n2)

F(n)+ theta n2

Now max( f(n), theta n2)

(Omega n)

Hope u got this
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
3 answers
2
Gupta731 asked Dec 7, 2018
566 views
Gateforum Test Series: Algorithms - Asymptotic Notations
Which of the following is not true in the function $f(n)=2^{n-4}$? $f(n)$=Θ($2^{n+3}$) $f(n)$=Ω($n^{1000}$) $f(n)$=Ο($2^{n-10}$) $f(n)$=$None$
Which of the following is not true in the function $f(n)=2^{n-4}$?$f(n)$=Θ($2^{n+3}$)$f(n)$=Ω($n^{1000}$)$f(n)$=Ο($2^{n-10}$)$f(n)$=$None$
User Avatar
0 votes
0 votes
1 answer
3
Gupta731 asked Dec 7, 2018
690 views
Gateforum Test Series: Algorithms - Asymptotic Notations
Consider the following function $f(x)$ = $x^8$+6$x^7$-9$x^5$-$x^4$+2$x^2$-18. Which of the following is true if x is greater than 56? $f(x)$ = O($x^8$) $f(x)$ = Ω($x^8$) $f(x)$ = θ($x^8$) $f(x)$ = None of the above.
Consider the following function $f(x)$ = $x^8$+6$x^7$-9$x^5$-$x^4$+2$x^2$-18. Which of the following is true if x is greater than 56?$f(x)$ = O($x^8$)$f(x)$ = Ω($x^8$)$f...
User Avatar
Link Copied!