Register

Testbook Test Series: Algorithms - Asymptotic Analysis

• edited by
352 views

1 Answer

0 votes
0 votes
Option d, is not correct because small-omega is for strictly smaller not equal.

And option C,  is typed mistaken probably.  It would be g(n)=o(g(n)) . Then only it is not correct as,  small-oh is for strictly greater.
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Shivangi Verma asked Dec 23, 2016
266 views
Testbook Question
User Avatar
3 votes
3 votes
1 answer
2
mcjoshi asked Aug 30, 2016
1,584 views
TestBook : Which of the following sets is empty ?
Which of the following set is empty? $o (g(n)) \cap \omega (g(n))$ $O (g(n)) \cap \Omega (g(n))$ $o (g(n)) \cap O( g(n))$ $\omega (g(n)) \cap \Omega (g(n))$
Which of the following set is empty?$o (g(n)) \cap \omega (g(n))$$O (g(n)) \cap \Omega (g(n))$$o (g(n)) \cap O( g(n))$$\omega (g(n)) \cap \Omega (g(n))$
User Avatar
1 votes
1 votes
1 answer
3
saumya mishra asked Jul 11, 2018
911 views
Asymptotic analysis
Arrange them in increasing order
Arrange them in increasing order
User Avatar
1 votes
1 votes
2 answers
4
Devshree Dubey asked Mar 6, 2018
542 views
Doubt in Asymptotic Analysis
Find theta bound for f(n)=$n^2/2 -n/2$
Find theta bound forf(n)=$n^2/2 -n/2$
User Avatar
Link Copied!